Итак, у меня проблема в том, что я написал алгоритм быстрой сортировки, и он работает.Он последовательно сортирует все числа от наименьшего к наибольшему.Однако всегда есть два элемента, которые нужно поменять местами в самом конце, и я не уверен, где осуществить обмен.Заранее спасибо.
#include <iostream>
#include <iomanip>
using namespace std;
void swap(double* a, double* b) {
double temp = *a;
*a = *b;
*b = temp;
}
int partition(double arr[], int start, int end) {
double pivot = arr[end];
int pivotIndex = start;
int index;
for (index = 0; index < end; index++) {
if (arr[index] < pivot) {
swap(arr[index], arr[pivotIndex]);
pivotIndex++;
}
}
swap(arr[pivotIndex], arr[index]);
return index;
}
void quickSort(double arr[], int start, int end) {
if (start < end) {
int part = partition(arr, start, end);
quickSort(arr, start, part - 1);
quickSort(arr, part + 1, end);
}
}
void main() {
double numList[10];
for (int i = 0; i < size(numList); i++) {
numList[i] = rand() % 100;
cout << setw(2) << left << numList[i] << " ";
}
cout << endl;
quickSort(numList, 0, size(numList) - 1);
for (int i = 0; i < size(numList); i++) {
cout << setw(2) << left << numList[i] << " ";
}
}
Список должен сортироваться по этому коду, но последние два элемента не меняются местами.