#include<iostream> using namespace std; int arr[100000]; int getpivot(int left, int right) { int pivot = arr[left];// 将最左侧的值赋给轴点; while (left < right) { while (arr[right] >= pivot && left < right) right--; // 当right所处位置的值小于pivot时停止right的移动,否则right--; arr[left] = arr[right]; // right"指针"停止移动的时候,将right所指的位置的值赋给left所指值; while (arr[left] < pivot && left < right)//当left所处位置的值大于等于pivot时停止left的移动,否则left++; left++; arr[right] = arr[left]; // "left"指针停止移动时,将left所指的位置的值赋给right所指值; } arr[right] = pivot; // 最后,当left==right,我们把pivot的值填入该位置; return left; } void quicksort(int left, int right) { if (left < right) { int pivot = getpivot(left, right); // pivot=left=right // 找中间位置左右分割 quicksort(left, pivot - 1); // 递归,处理左边 quicksort(pivot + 1, right); // 递归,处理右边 } } int main(void) { int n, i; cin >> n; for (i = 0; i < n; i++) { cin >> arr[i]; } quicksort(0, n-1); for (i = 0; i < n; i++) cout << arr[i] << " "; return 0; }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
点我有惊喜!你懂得!浏览:1236 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:968 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:411 |
蛇行矩阵 (C语言代码)浏览:744 |
【偶数求和】 (C语言代码)浏览:640 |
关于C语言变量位置的问题浏览:272 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:596 |
单词个数统计 (C语言代码)浏览:1009 |
计算质因子 (C语言代码)浏览:700 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:542 |