奇偶数排序 c语言 快速排序,经典排序算法之快速排序(C语言版)

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

/*

*快速排序(伪算法) 2016-04-20 23:34:16

* 1.先找到第一个元素的最终位置

* 2.对第一个元素的最终位置之前的元素，进行快速排序。

* 3.对第一个元素的最终位置之后的元素，进行快速排序。

*

*/

extern void QuickSort(int a[],int low,int high);//第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标

extern intFindPos(int a[], int low, int high);

extern int FindPos(int a[], int start, int end)

{

int val;

val = a[start];

while ( start 

{

while ( (start  val ) )

{

--end;

}

a[start] = a[end];

while ( ( start 

{

++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 

{

pos = FindPos(a, start, end);

QuickSort(a, start, pos - 1);

QuickSort(a, pos + 1, end);

}

}