void quickSort(std::vector<int>& arr, int s, int e)
{
if (s < e)
{
int i = s, j = e;
int x = arr[s];
while (i < j)
{
while (i < j && arr[j] >= x)
{
j--;
}
if (i < j)
{
arr[i++] = arr[j];
}
while (i < j && arr[i] < x)
{
i++;
}
if (i < j)
{
arr[j--] = arr[i];
}
}
arr[i] = x;
quickSort(arr, s, i - 1);
quickSort(arr, i + 1, e);
}
}
快速排序,排序效率最高的排序方式
于 2024-03-11 18:41:42 首次发布