快速排序是一种很常用的排序算法。/*
*快速排序(伪算法) 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);
}
}