为什么我的快速排序速度那么慢？

skice

1. 
   
2. void SortFB(int *seq, int start, int end);
   
3. #define NUM 40
   
4. 
   
5. int main(int argc, char* argv[])
   
6. {
   
7.         int array[NUM], i;
   
8.         char c[2];
   
9. 
   
10.         for (i = 0; i < NUM; i++)
    
11.                 array[i] = rand();
    
12.         printf("\n\n\nArray generated, sorting...");
    
13. 
    
14.         SortFB(array, 0, NUM - 1);
    
15.         printf("\r");
    
16. 
    
17.         for (i = 0; i < NUM; i++)
    
18.         {
    
19.                 printf("%d\t", array[i]);
    
20.                 if ((i + 1) % 9 == 0)
    
21.                         printf("\n");
    
22.         }
    
23.         printf("\n");
    
24. 
    
25.         return 0;
    
26. }
    
27. 
    
28. void SortFB(int *Seq, int start, int end)
    
29. {
    
30.         if ((end > start) && (end >= 0) && (start >= 0))
    
31.         {
    
32.                 int pivot = start;
    
33.                 int pivotval = Seq[pivot];
    
34.                 int i = start, j = end;
    
35.                 int p;
    
36.                 while (i < j)
    
37.                 {
    
38.                         while ((i < j) && (Seq[j] >= pivotval))
    
39.                                 j--;
    
40.                         if (i == j)
    
41.                                 break;
    
42.                         p = Seq[j];
    
43.                         Seq[j] = Seq[pivot];
    
44.                         Seq[pivot] = p;
    
45.                         pivot = j;
    
46.                         i++;
    
47.                         while ((i < j) && (Seq[i] <= pivotval))
    
48.                                 i++;
    
49.                         if (i == j)
    
50.                                 break;
    
51.                         p = Seq[i];
    
52.                         Seq[i] = Seq[pivot];
    
53.                         Seq[pivot] = p;
    
54.                         pivot = i;
    
55.                         j--;
    
56.                 }
    
57.                 //sort low
    
58.                 SortFB(Seq, 0, pivot - 1);
    
59.                 //sort high
    
60.                 SortFB(Seq, pivot + 1, end);
    
61.         }
    
62. }
    

复制代码

我知道贴代码每人肯看，但是我的代码那么少，而且风格也不错大家就帮我看一下吧

我说的速度慢是指我排序40个数字居然画了十几秒的时间，我想486也不需要那么长的时间啊 [em24]

♂樱♀

我试一下看看……

♂樱♀

算了，代码排版就排死我了。我不看了……

skice

靠，这样就不看了？帮个忙啊

知川内酷

做人要厚道
不能浮躁嘛：）

♂樱♀

好了我告诉你原因吧

♂樱♀

是你的轴值没选好。所以总是运行在接近最差时间上。来来来，你把
int pivot = start;改成
int pivot = (start+end)/2;
试下，一下就快了

♂樱♀

快排对轴值的选择要求是很高的。

skice

但如果把NUM改成50以上还是很慢啊
我是要对透明物体进行从远至近的排序，如果速度那么慢，怎么行？

2gou

同志们基础不错呐,这些我都用STL的.