void quick_sort(int a[], int low, int high)
{
int i, j, pivot;
if(low < high)
{
pivot = a[low];
i = low;
j = high;
while(i < j)
{
while(i < j && a[j] >= pivot)
j--;
if(i < j)
a[i++] = a[j]; //将比pivot小的元素移到低端
while(i < j && a[i] <= pivot)
i++;
if(i < j)
a[j--] = a[i]; //将比pivot大的元素移到高端
}
a[i] = pivot;
quick_sort(a, low, i - 1); //对左区间递归排序
quick_sort(a, i + 1; high); //对右区间递归排序
}
}
快速排序算法
最新推荐文章于 2022-09-21 10:12:32 发布