#include <iostream>
#include <vector>
void quickSort(std::vector<int>& arr, int low, int high) {
if (low < high) {
int pivot = arr[low];
int i = low + 1;
int j = high;
while (i <= j) {
if (arr[i] <= pivot) {
i++;
} else if (arr[j] > pivot) {
j--;
} else {
std::swap(arr[i], arr[j]);
}
}
std::swap(arr[low], arr[j]);
quickSort(arr, low, j - 1);
quickSort(arr, j + 1, high);
}
}
int main() {
std::vector<int> arr = {5, 2, 9, 3, 7, 1, 8, 4, 6};
quickSort(arr, 0, arr.size() - 1);
std::cout << "Sorted array: ";
for (int num : arr) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
這段代碼實現了快速排序算法，對一個整數數組進行排序。通過遞歸地將數組分為兩部分，然后對各自的部分進行排序，最終得到一個有序的數組。在主函數中，我們定義一個整數數組并調用quickSort函數對其進行排序，然后輸出排序后的結果。
