快速排序 quick-sort

 1 void quickSort(int *arrays,int b,int e)
 2 {
 3         /*快速排序  */
 4         int i,j,key;
 5         i=b;
 6         j=e;
 7         key = arrays[b];
 8         if (b<0 || e<0||b>=e)
 9                 return;
10 
11         while (i!=j) // i!=j 还未碰头
12         {
13                 while (arrays[j]>=key && i<j)
14                         j--;
15                 while (arrays[i]<=key && i<j)
16                         i++;
17                 // 交换i,j的值
18                 if (i<j)
19                 {
20                         int tmp;
21                         tmp = arrays[i];
22                         arrays[i]=arrays[j];
23                         arrays[j]=tmp;
24                 }
25         }
26         arrays[b] = arrays[i];
27 
28         arrays[i] = key;
29         quickSort(arrays,b,i-1);
30         quickSort(arrays,i+1,e);
31 }