problem description
nbvg
給定n(n≤10^5)個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。
input
連續輸入多組資料，每組輸入資料第一行給出正整數n(≤10^5)，隨後給出n個整數，數字間以空格分隔。
output
輸出排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。
example input
849 38 65 97 76 13 27 49
example output
13 27 38 49 49 65 76 97
hint
author oh/ubvgy;
**
#include //快排函式
void qsort(int a,int l,int r)
a[i]=k;
qsort(a,l,i-1);
qsort(a,i+1,r);
}//主函式
int main()
{ int n;
int i;
int a[100001];
while(~scanf("%d",&n))
{for(i=0;i解惑：
一直感覺這樣的覆蓋會丟失資料，仔細觀察以後，發現：被覆蓋的只有左邊界的資料，而此資料已儲存在k中，之後的交換不存在覆蓋。
後來發現，有的前輩，快排函式只用2個引數，以後我也用兩個，第乙個引數，不明覺厲。
資料結構實驗之排序六 希爾排序 SDUT
time limit 1000 ms memory limit 65536 kib submit statistic problem description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，...
資料結構實驗之排序八 快速排序
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 連續輸入多組資料，...