quicksort not sorting C++

Question

Я пытаюсь написать функцию быстрой сортировки для сортировки в пределах от 10 до 1 000 000 номеров. Он выполняет итерацию через все, но не сортирует, просто печатает вектор как есть.

По какой-то причине он слишком быстро выходит из линии while. Тестовый ввод, который я использую: (3 6 2 5 1 7 9 10 4 8). И это выход: (1 2 6 5 3 7-10 4 8)

int main() 
{ 
    std::cout << "Which file would you like to sort?\n"; 
    std::cin >> file; 

    std::ifstream in(file.c_str()); 

    // Read all the ints from in: 
    std::copy(std::istream_iterator<int>(in), std::istream_iterator<int>(), 
      std::back_inserter(numbers)); 

    int max = numbers.size(); 
    quickSort(numbers, 0, max-1); 

    // Print the vector with tab separators: 
    std::copy(numbers.begin(), numbers.end(), 
      std::ostream_iterator<int>(std::cout, "\t")); 
    std::cout << std::endl; 

    return 0; 
} 


void quickSort(vector<int> &numbers, int start, int end) 
{ 
    int i = start; 
    int j = end; 
    int pivot=numbers[start]; 
    int temp; 
    while(i != j) 
    { 
     while(numbers[i] < pivot && i < j) 
      i++; 
     while(numbers[j] >= pivot && i < j) 
      j--; 

     temp = numbers[i]; 
     numbers[i] = numbers[j]; 
     numbers[j] = temp; 

     if(j < start) 
     { 
      quickSort(numbers, start, j); 
     } 

     if(i < start) 
     { 
      quickSort(numbers, i, end); 
     } 
    } 
    return; 
} 

Answer 1

Возможно, помимо прочего, вы не просматриваете содержимое вектора, когда вы перемещаете индексы, чтобы найти своп. В этом разделе:

while(i < pivot && i < j) 
     i++; 
    while(j >= pivot && i < j) 
     j--; 

должен быть изменен на это:

while(numbers[i] < pivot && i < j) 
     i++; 
    while(numbers[j] >= pivot && i < j) 
     j--; 

В качестве одного из комментаторов, упомянутых, тем больше урок заключается в том, чтобы научиться использовать хороший отладчик для пошагового кода.

Аналогичным образом, вы должны выбрать pivot как значение массива. Например. pivot = numbers[start]

Answer 2

Эта линия выглядит неуместно:

int pivot=numbers.size()/2; 

Вы выбираете для вашего поворота среднего элемента numbers вектор независимо от start и end позиций.