資料結構實驗之排序八 快速排序

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

給定n(n≤10^5)個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。

input

連續輸入多組資料，每組輸入資料第一行給出正整數n(≤10^5)，隨後給出n個整數，數字間以空格分隔。

output

輸出排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。

sample input

8

49 38 65 97 76 13 27 49

13 27 38 49 49 65 76 97

#include #include #include using namespace std;

const int maxn = 10e+5;
int a[maxn];
int partition(int l, int r)
a[l] = key;
return l;
}void qsort(int l, int r)
}int main()
qsort(0,n-1);
for(int i = 0; i < n - 1; i++)
printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}return 0;
}

資料結構實驗之排序八 快速排序

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個整數，數字間...