資料結構實驗之排序八：快速排序
time limit: 1000ms memory limit: 65536kb
submit statistic
problem description
給定n(n≤10^5)個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。
input
連續輸入多組資料，每組輸入資料第一行給出正整數n(≤10^5)，隨後給出n個整數，數字間以空格分隔。
output
輸出排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。
example input
8 49 38 65 97 76 13 27 49
example output
13 27 38 49 49 65 76 97
hint
author
接下來是快排的**，說實在的，對這個**一直不熟練，需要強加聯絡
#include
void qsort(int a, int left, int right)
while (i < j)
a[i] = a[j];
while (i < j && a[i] <= x)
a[j] = a[i];
}a[i] = x;
qsort(a, left, i - 1);
qsort(a, i + 1, right);
}int main()
qsort(a, 0, n - 1);
for (i = 0; i < n; i++)
}return
0;}
資料結構實驗之排序八 快速排序
problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整數n 10 5 隨後給出n個整數，數字間以空格分隔。output 輸出排序後的結果，數字間以乙個空格間隔，行末不得有多...
資料結構實驗之排序八 快速排序
time limit 1000ms memory limit 65536kb problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整數n 10 5 隨後給出n個整數，數字間...
資料結構實驗之排序八 快速排序
problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整數n 10 5 隨後給出n個整數，數字間以空格分隔。output 輸出排序後的結果，數字間以乙個空格間隔，行末不得有多...