Description

給定N個長整型范圍內的整數，要求輸出以給定數據中第一個數為樞軸進行一趟快速排序之后的結果。

Input
連續輸入多組數據，每組輸入數據第一行給出正整數N(N < = 10^5)，隨后給出N個長整型范圍內的整數，數字間以空格分隔。
Output

輸出一趟快速排序后的結果，數字間以一個空格間隔，行末不得有多余空格。
Sample
Input

8 49 38 65 97 76 13 27 49

Output

27 38 13 49 76 97 65 49

Hint

#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10; int a[N]; void qsort(int l, int r) {int key = a[l], i = l, j = r;while(i < j){while(i < j && a[j] >= key)j--;a[i] = a[j];while(i < j && a[i] <= key)i++;a[j] = a[i];}a[i] = key; }int main() {ios::sync_with_stdio(0);int n;while(cin >> n){for(int i = 0; i < n; i++)cin >> a[i];qsort(0, n - 1);for(int i = 0; i < n - 1; i++)cout << a[i] << " ";cout << a[n - 1] << endl;}return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的A - 数据结构实验之排序一：一趟快排的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。