排序算法思想和实现（代码）（二）

1. 快速排序算法

 

1. /* --------------------------------------------------------------------------**
2.  函数名称:  ms_quick_sort
3.  参数含义:  int data[]  (i/o)   排序数组
4.             int low     (i)     数组低序坐标
5.             int high    (i)     数组高序坐标
6.             int order   (i)     序列方式 （0 为递减，1 为递增）
7.  功能简称:  快速排序。
8.  功能描述:  将数组data[]中的范围在low到high的数据按制定的方式进行排序。
9.  实现描述:  通过一趟排序将待排的记录分割为独立的两部分，其中一部分记录的关键字
10.             均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到
11.             整个序列有序。
12.  创建日期:  2008年12月28日。
13. / ---------------------------------------------------------------------------*/
14. void ms_quick_sort(int data[], int low, int high, int order)
15. {
16.     int i;
17.     int j;
18.     int pivot;
19.     bool exchg = false;
21.     if ( low < high )
22.     {
23.         pivot = data[low];
24.         i = low;
25.         j = high;
27.         while ( i<j )
28.         {
29.             // 高序数据的比较
30.             while ( i<j )
31.             {
32.                 exchg = false;
33.                 ms_data_order(exchg, pivot, data[j], order);
35.                 if ( !exchg )
36.                 {
37.                     j--;
38.                 }
39.                 else
40.                 {
41.                     data[i++] = data[j];
42.                     break;
43.                 }
44.             }   
45.     
46.             // 低序数据的比较
47.             while ( i<j )
48.             {
49.                 exchg = false;
50.                 ms_data_order(exchg, data[i], pivot, order);
52.                 if ( !exchg )
53.                 {
54.                     i++;
55.                 }
56.                 else
57.                 {
58.                     data[j--] = data[i];
59.                     break;
60.                 }
61.             }
62.         }
64.         data[i] = pivot;
66.         ms_quick_sort(data, low, i-1, order);
68.         ms_quick_sort(data, i+1, high, order);
69.     }
70. }