提交时间:2025-01-15 20:51:31

运行 ID: 60291

#include <bits/stdc++.h> using namespace std; int arr[5]; // 快速排序函数 void quickSort(int left, int right) { if(left >= right) return; int pivot = arr[right]; // 选择最后一个元素作为基准元素 int i = left; // 用来存储下一个小于等于pivot的元素位置 for (int j = left; j < right; j ++) { if (arr[j] >= pivot) { // 交换 arr[i] 和 arr[j] int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; i ++; } } // 交换 arr[i] 和 arr[right] (或基准元素) int temp = arr[i]; arr[i] = arr[right]; arr[right] = temp; // 分别对左右子数组进行排序 quickSort(left, i - 1); quickSort(i + 1, right); } int main() { int n = 5; for(int i = 0; i < n; i ++) cin>>arr[i]; quickSort(0, n - 1); for(int i = 0; i < 4; ++i) cout << arr[i] << ","; cout<<arr[4]; return 0; }