快速排序是一种很常用的排序算法。
/*
* 快速排序（伪算法） 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);
}
}免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
