快速排序是一种很常用的排序算法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
/*
  *         快速排序（伪算法） 2016-04-20 23:34:16
  * 1.先找到第一个元素的最终位置
  * 2.对第一个元素的最终位置之前的元素，进行快速排序。
  * 3.对第一个元素的最终位置之后的元素，进行快速排序。
  *
*/
 
extern  void  QuickSort( int  a[], int  low, int  high); //第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标
extern  int  FindPos( int  a[],  int  low,  int  high);
extern  int  FindPos( int  a[],  int  start,  int  end)
{
     int  val;
     val = a[start];
     while  ( start < end )
     {
         while  ( (start < end ) && ( a[end] > val ) )
         {
             --end;
         }
 
         a[start] = a[end];
 
         while  ( ( start < end ) && ( a[start] < val ) )
         {
             ++start;
         }
         a[end] = a[start];
     }
 
     a[start] = val;
     return  start;
}
 
extern  void  QuickSort( int  a[],  int  start,  int  end)
{
     int  pos;
     //经常出错的地方1.这里的应该用if来判断，而不是一个循环。
     if  (start < end)
     {
         pos = FindPos(a, start, end);
         QuickSort(a, start, pos - 1);
         QuickSort(a, pos + 1, end);
     }
     
}

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1766040