#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 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:512 |
【亲和数】 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:937 |
蛇行矩阵 (C语言代码)浏览:536 |
母牛的故事 (C语言代码)浏览:551 |
数对 (C语言代码)浏览:702 |
链表数据求和操作 (C语言代码)浏览:952 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:508 |
1162答案错误,为什么浏览:644 |