解题思路:
注意事项:
参考代码:
#include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int maxn = 100000; int a[maxn]; int n; void swap(int a[], int i, int j){ int temp; temp = a[i]; a[i] = a[j]; a[j] = temp; } int p[2]; void partation(int arr[], int L, int R){ int less = L-1; int more = R; int cur = L; while(cur < more){ if(arr[cur] < arr[R]) swap(arr, ++less, cur++); else if(arr[cur] > arr[R]) swap(arr, --more, cur); else cur++; } swap(arr, R, more); p[0] = less+1; p[1] = more; } //int partation(int arr[], int L, int R){ // int less = L-1; // int more = R; // int cur = L; // while(cur < more){ // if(arr[cur] < arr[R]) swap(arr, ++less, cur++); // else if(arr[cur] > arr[R]) swap(arr, --more, cur); // else cur++; // } // swap(arr, R, more); // return less+1; //} void quickSort(int arr[], int L, int R){ if(L < R){ partation(arr, L, R); quickSort(arr, L, p[0]-1); quickSort(arr, p[1]+1, R); } } //void quickSort(int arr[], int L, int R){ // if(L < R){ // int pos = partation(arr, L, R); // quickSort(arr, L, pos-1); // quickSort(arr, pos+1, R); // } //} int main(void){ while(cin >> n){ for(int i = 0; i < n; i++){ cin >> a[i]; } quickSort(a, 0, n-1); for(int i = 0; i < n; i++){ cout << a[i] << " "; } cout << "\n"; } return 0; }
0.0分
0 人评分
【出圈】 (C语言代码)用单项循环链表浏览:773 |
点我有惊喜!你懂得!浏览:972 |
点我有惊喜!你懂得!浏览:1333 |
Tom数 (C++代码)浏览:828 |
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:471 |
分糖果 (C++代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:563 |