#includeusing namespace std; const int N = 1000000; int q[N]; void quick_sort(int q[], int l, int r) { int i = l - 1, j = r + 1, x = q[(l + r + 1) / 2]; if (l >= r) return ; 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, i - 1); quick_sort(q, i, r); } int main() { int n, i; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &q[i]); quick_sort(q, 0, n - 1); for (i = 0; i < n; i++) { printf("%d ", q[i]); } return 0; }
直接背下来直接套用就行
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)