time limit: 1000 ms memory limit: 65536 kib
給定n(n≤10^5)個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。
連續輸入多組資料，每組輸入資料第一行給出正整數n(≤10^5)，隨後給出n個整數，數字間以空格分隔。
輸出排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。
849 38 65 97 76 13 27 49
有關快速排序演算法的詳解：13 27 38 49 49 65 76 97
#include #include int a[100010] = ;///定義陣列並清零
void quick_sort(int *, int, int);///快速排序函式
int main()
quick_sort(a, 1, n);///呼叫快速排序函式
for(i = 1; i <= n; i++)
printf("\n");///注意每組資料結束時 換行！！！
}return 0;
}void quick_sort(int *a, int l, int r)
///當 i = j 時退出迴圈
a[i] = key;
///並將關鍵字賦值到 i 即 j 所在位置
quick_sort(a, l, i - 1);///左半區間遞迴呼叫
quick_sort(a, i + 1, r);///右半區間遞迴呼叫
}
資料結構實驗之排序八 快速排序
problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整數n 10 5 隨後給出n個整數，數字間以空格分隔。output 輸出排序後的結果，數字間以乙個空格間隔，行末不得有多...
資料結構實驗之排序八 快速排序
資料結構實驗之排序八 快速排序 time limit 1000ms memory limit 65536kb submit statistic problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，...
資料結構實驗之排序八 快速排序
time limit 1000ms memory limit 65536kb problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整數n 10 5 隨後給出n個整數，數字間...