排序算法值快速排序

 1 //快速排序,伪代码
 2 /*
 3     quickSort(A,s,e);
 4         if(p < r)
 5             q = partition(A,p,r);
 6             quickSort(A,s,q - 1);
 7             quickSort(A,q + 1,e);
 8 */
 9 int partition(int iarr[],int startIndex,int endIndex)
10 {
11     int referenceValue = iarr[startIndex];//将数组中第一个元素作为参考
12     int i = startIndex,j = endIndex;
13     while(i < j)
14     {
15         while(iarr[j] >= referenceValue && i < j)    j--;    //在右边找到第一个比参考值小的
16         if(i == j)    
17         {
18             iarr[i] = referenceValue;
19             break;
20         }
21         else    iarr[i] = iarr[j];
22         while(iarr[i] <= referenceValue && i < j)    i++;    //在左边找到第一个比参考值大的
23         if(i == j)    
24         {
25             iarr[i] = referenceValue;
26             break;
27         }
28         else    iarr[j] = iarr[i];
29     }
30     return i;
31 }
32 void quickSort(int iarr[],int startIndex,int endIndex)
33 {
34     int pIndex;
35     if(startIndex < endIndex)
36     {
37         pIndex = partition(iarr,startIndex,endIndex);
38         quickSort(iarr,startIndex,pIndex - 1);    //一定要减一
39         quickSort(iarr,pIndex + 1,endIndex);    　//一定要加一，因为pIndex的位置已排好序。我漏了，调了好久
40     }
41 }
42 int main()
43 {
44     int a[10]={4,1,3,2,16,9,10,14,8,7};
45     quickSort(a,0,9);
46     for(int i=0;i < 10; ++i)
47         cout << a[i] << " ";
48     return 0;
49 }