分治—快速排序
程序员文章站
2022-04-03 11:13:43
**快速排序**数组排序任务可以如下完成:1)设k=a[0],将k挪到适当位置,使得比k小的元素都在k的左边,比k大的元素都在k的右边,和k相等的,不关心,在k左右出现均可2)把k左边的部分快速排序3)把k右边的部分快速排序编程方法:c++#include using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp;}void Q...
**
快速排序
**
数组排序任务可以如下完成:
1)设k=a[0],将k挪到适当位置,使得比k小的元素都在k的左边,比k大的元素都在k的右边,和k相等的,不关心,在k左右出现均可
2)把k左边的部分快速排序
3)把k右边的部分快速排序
编程方法:c++
#include <iostream>
using namespace std;
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}
void QuickSort(int a[],int s,int e){
if(s>=e)
return;
int k=a[s];
int i=s,j=e;
while(i<j){
while(i<j&&a[j]>=k)
j--;
swap(a[i],a[j]);
while(i<j&&a[i]<=k)
i++;
swap(a[i],a[j]);
}
QuickSort(a,s,i-1);
QuickSort(a,i+1,e);
}
int a[10]={13,27,19,2,8,12,2,8,30,89};
int main()
{
int size=sizeof(a)/sizeof(int);
QuickSort(a,0,size-1);
for(int i=0;i<size;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
本文地址:https://blog.csdn.net/weixin_43902941/article/details/109014187
上一篇: 怎么用酷狗音乐制作铃声 酷狗音乐盒铃声制作图文教程
下一篇: 最崇拜那些拿着背着大刀闯天涯的刀客