問題描述
採用快速排序演算法，排序輸入的n個整數，prvotkey（樞軸）每次選取陣列第乙個數。
輸出快速排序第一趟排序的結果。
輸入格式
輸入的第一行包括乙個整數n(1<=n<=100)。
接下來的一行包括n個整數，空格隔開。
輸出格式
按照要求排序後輸出，由空格分隔。
樣例輸入
50 10 90 30 70 40 80 60 20
樣例輸出
20 10 40 30 50 70 80 60 90
#include int main()
; for(int i=0;i= temp) high --;// 找小於軸值的記錄
if(low < high) //該記錄移動到小下標端
while (low < high && a[low] <= temp) low++ ; //找大於軸值的記錄
if(low < high)
} a[low] = temp;
for (int i=0;i執行結果：
950 10 90 30 70 40 80 60 20
20 10 40 30 50 70 80 60 90
process exited after 26.62 seconds with return value 0
請按任意鍵繼續. . .
XDOJ數字排序 選號程式
問題描述 給定n個整數，請計算每個整數各位數字和，按各位數字和從大到小的順序輸出。輸入格式 輸入的第一行包含乙個整數n，表示給定數字的個數。第二行包含n個整數，相鄰的整數之間用乙個空格分隔，表示所給定的整數。輸出格式 輸出多行，每行包含兩個整數，分別表示乙個給定的整數和它的各位數字和。按各位數字和遞...
XDOJ綜合題 檔案排序
類別 綜合 時間限制 1s 記憶體限制 256kb 問題描述 作業系統中在查詢檔案時會按照某個規則對檔案排序，例如下圖為按照檔案修改日期逆序排 序 最後修改的排在最前面 但目前作業系統不支援同時按照多個字段進行排序。現在請你寫乙個程式能夠同時按照修改 日期和檔案大小對檔案進行排序，排序規則為 1.日...
XDOJ 135 拼數字排序
第一次寫部落格，本人小白乙個，但我會不斷學習的。拼數字排序是xdoj上一道四星題，當時寫對字串還沒那麼熟悉，所以卡了好久，還問了老師 雖然問了她也沒幫我解決 問題描述 對於輸入的字串 只包含字母和數字 將其中的連續數字拼接成整數，然後將這些整數按從大到小順序輸出。例如字串 abc123d5e7f22...