#include <iostream> using namespace std; #include <stdio.h> const int N = 10e6 + 10; int n; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[l]; int i = l - 1; int j = r + 1; while(i<j) { do i++; while (q[i] < x); do j--; while (q[j] > x); if (i < j) swap(q[i], q[j]); } quick_sort(q, l, j);//将前面的一段进行快排 quick_sort(q, j + 1, r);//将后面的一段进行快排 }//不断循环,直到一段里面只有一个数或者没有数的时候 int main() { cin >> n; for (int i = 0; i < n; i++) cin >> q[i]; quick_sort(q,0,n-1); for (int i = 0; i < n; i++) printf("%d ", q[i]); return 0; }
标签:sort,include,return,复习,int,一遍,快排,quick,排序 From: https://www.cnblogs.com/muzhaodi/p/17845241.html