void QuickSort(int *arr, int begin, int end)
{
if (begin >= end)
{
return;
}
int left = begin;
int right = end;
int key = begin;
while (begin < end)
{
while (end>begin && arr[end] >= arr[key])
{
--end;
}
while (end>begin && arr[begin] <= arr[key])
{
++begin;
}
swap(arr[begin], arr[end]);
}文章来源:https://www.toymoban.com/news/detail-810286.html
swap(arr[end], arr[key]);
key = end;
QuickSort(arr, left, key - 1);
QuickSort(arr, key + 1, right);
}
文章来源地址https://www.toymoban.com/news/detail-810286.html
到了这里,关于10 快速排序-左右指针法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!