求教快速方法排序代码！（百度了很多代码都是有缺陷的）

bensonchen

麻烦高手 贴一下手上的快速排序的代码！谢谢。

snhun

1. int a[100]={具体内容};
   
2. int i=1;
   
3. while(i<100)
   
4. {
   
5.   if(a[i-1]>a[i])
   
6.   {
   
7.     swap a[i-1],a[i];
   
8.     i--;
   
9.     if(i<1)i=2;
   
10.   }
    
11.   else i++;
    
12. }

复制代码

刚刚设计的，也不知道行不行。

bensonchen

不行哎，好像要用递归来做的吧！

aaaadddd

#include <stdlib.h>
//...
qsort(/*...*/);
//...

like_new1

世界没有完美的。 2个最快的排序算法选一个吧  归并排序，快速排序.stl都有啊

like_new1

//以下为伪码实现
template<typename T>
void QSort(T a[],int nStart,int nEnd)
{
     int i = random(nStart,nEnd);
     QSort(a,nStart,i);
     QSort(a,i+1,nEnd);
}

like_new1

哦，对了在random()后面少了一个步骤，参照a,调整a数组的元素分布。 呵呵，好久没写过了。 最好还是用stl的快速排序算法

hevinci

算法导论
quick算法 最快

keeponshoot

递归的排序是很慢的，毕竟函数开销太大，
经测试，堆排序和基数排序都比
其他排序要快许多

clayman

对于50k数量级左右的排序，内存条件允许的话，radix sort是最快的