快排

今天忙里偷闲~重新学习了下快排~这个代码势必要能做到分分钟写出来~而且真的超级简单

· 不稳定排序

· 分治策略

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

#include <iostream>
using namespace std;

void quicksort(int a[],int,int);
int main()
{
int a[]={34,65,12,43,67,5,78,10,3,70},k;
int len = sizeof(a)/sizeof(int);
cout<<"the original:";
for (k=0;k<len;k++)
{
cout<<a[k]<<",";
}
cout<<endl;

quicksort(a,0,len-1); //len-1

cout<<"the sorted:";
for (k=0;k<len;k++)
{
cout<<a[k]<<",";
}
cout<<endl;

system("pause");
}

void quicksort(int a[],int l,int r)
{
if (l<r)
{
int i=l,j=r,x=a[l];
while (i<j)
{
while (a[j]>=x && i<j)
j--;          //从右向左，如果大于X，j - -
if (i<j)
a[i++]=a[j];
while (a[i]<x && i<j)
i++;
if (i<j)
a[j--]=a[i];
}
a[i]=x;                         //勿忘
quicksort(a,l,i-1);
quicksort(a,i+1,r);
}
}

keer加油↖(^ω^)↗