开发平台(Platform): Win10
编译器: GCC
额外使用到的函数库(Library Used): 无
问题(Question):试着优化Quicksort,选mid为pivot和选end结果不同
,选end结果正确,mid却无法sort,请各位帮我看看程式哪里有错
P.S. 注解处为选end为pivot
喂入的资料(Input):9 4 1 6 7 3 8 2 5
预期的正确结果(Expected Output):1 2 3 4 5 6 7 8 9
错误结果(Wrong Output): 未显示
程式码(Code):
#include <iostream>
using namespace std;
const int n = 9;
void swap(int &a, int &b)
{
int t = a;
a = b;
b = t;
}
int Partition(int *list, int front, int end)
{
int pivot = (front + end) / 2;
int i = front - 1;
int j = end + 1;
while (i < j)
{
do
i++;
while (list[i] <= list[pivot]);
do
j