1. /// <summary>
   
2.         /// 升序快速排序
   
3.         /// </summary>
   
4.         /// <param name="ia"></param>ia 是要进行排序的数组，
   
5.         /// <param name="low"></param>
   
6.         /// <param name="high"></param>low和high分别记录数组中需要排序的的区间的下限索引和上限索引
   
7.         static void QuickSort(int[] ia, int low, int high)
   
8.         {
   
9.             int l = low, h = high; //将l，h记录low 和 high 后续中将会用到l 和 h游标
   
10.             int pos = l;    //pos 用来记录需要进行定位的元素的索引，初始化为l，即从最低索引开始定位；
    
11.             int temp = ia[l]; //temp用来记录定位元素的值，初始化为ia[l]；
    
12.             while (l != h) // 当l和h不相等时，意味着元素可能还没有定位成功
    
13.             {
    
14. 
    
15.                 while (h > l)//先在上游元素中进行定位，如果发现上游有比要定位元素值小的，进行换位。
    
16.                 {
    
17.                     if (temp > ia[h])
    
18.                     {
    
19.                         ia[l] = ia[h];
    
20.                         pos = h;
    
21.                         l++;
    
22.                         break;
    
23.                     }
    
24.                     h--;
    
25.                 }
    
26.                 while (l < h)//然后在下游元素中进行定位，如果发现下游中有比要定位元素大的，进行换位.
    
27.                 {
    
28.                     if (temp < ia[l])
    
29.                     {
    
30.                         ia[h] = ia[l];
    
31.                         h--;
    
32.                         pos = l;
    
33.                         break;
    
34.                     }
    
35.                     l++;
    
36.                 }
    
37. 
    
38.                 if (l == h) //如果l和h相等，意味着定位元素已经成功定位。
    
39.                 {
    
40.                     ia[pos] = temp;
    
41.                 }
    
42. 
    
43.             }
    
44. 
    
45.             if ((pos - 1) > low)//对定位的位置左边的区间进行递归
    
46.             {
    
47.                 QuickSort(ia, low, pos - 1);
    
48.             }
    
49. 
    
50.             if (pos + 1 < high)//对定位的位置右边的区间进行递归
    
51.             {
    
52.                 QuickSort(ia, pos + 1, high);
    
53.             }
    
54.             
    
55.         }

复制代码

1. /// <summary>
   
2.         /// 升序快速排序
   
3.         /// </summary>
   
4.         /// <param name="ia"></param>ia 是要进行排序的数组，
   
5.         /// <param name="low"></param>
   
6.         /// <param name="high"></param>low和high分别记录数组中需要排序的的区间的下限索引和上限索引
   
7.         static void QuickSort(int[] ia, int low, int high)
   
8.         {
   
9.             int l = low, h = high; //将l，h记录low 和 high 后续中将会用到l 和 h游标
   
10.             int pos = l;    //pos 用来记录需要进行定位的元素的索引，初始化为l，即从最低索引开始定位；
    
11.             int temp = ia[l]; //temp用来记录定位元素的值，初始化为ia[l]；
    
12.             while (l != h) // 当l和h不相等时，意味着元素可能还没有定位成功
    
13.             {
    
14. 
    
15.                 while (h > l)//先在上游元素中进行定位，如果发现上游有比要定位元素值小的，进行换位。
    
16.                 {
    
17.                     if (temp > ia[h])
    
18.                     {
    
19.                         ia[l] = ia[h];
    
20.                         pos = h;
    
21.                         l++;
    
22.                         break;
    
23.                     }
    
24.                     h--;
    
25.                 }
    
26.                 while (l < h)//然后在下游元素中进行定位，如果发现下游中有比要定位元素大的，进行换位.
    
27.                 {
    
28.                     if (temp < ia[l])
    
29.                     {
    
30.                         ia[h] = ia[l];
    
31.                         h--;
    
32.                         pos = l;
    
33.                         break;
    
34.                     }
    
35.                     l++;
    
36.                 }
    
37. 
    
38.                 if (l == h) //如果l和h相等，意味着定位元素已经成功定位。
    
39.                 {
    
40.                     ia[pos] = temp;
    
41.                 }
    
42. 
    
43.             }
    
44. 
    
45.             if ((pos - 1) > low)//对定位的位置左边的区间进行递归
    
46.             {
    
47.                 QuickSort(ia, low, pos - 1);
    
48.             }
    
49. 
    
50.             if (pos + 1 < high)//对定位的位置右边的区间进行递归
    
51.             {
    
52.                 QuickSort(ia, pos + 1, high);
    
53.             }
    
54.             
    
55.         }

复制代码