快速排序

/* *快速排序：1、设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，                和k相等的，不关心在k左右出现均可(0(n)时间完成)            2、把k左边的部分快速排序            3、把k右边的部分快速排序 */ #include <iostream> using namespace std; void swap(int & a,int & b) {     int tmp;     tmp= a;     a = b;     b = tmp; } void QuickSort(int a[],int s,int e) {     if(s >= e)//如果要排的元素只有一个，什么也不做        return ;     int k = a[s];//k为基准点     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]);     }//处理完毕后，a[i] = k     QuickSort(a,s,i-1);//把k左边的部分快速排序     QuickSort(a,i+1,e);//把k右边的部分快速排序 } int a[10] = {25,96,65,48,51,24,12,39,91,24}; int b[10]; 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; }