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

2021-09-10 06:01:29 字數 718 閱讀 3604

problem description

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

input

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

output

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

sample input

8

49 38 65 97 76 13 27 49

sample output

13 27 38 49 49 65 76 97
hint

source

注意:自己寫的時候沒有碰見什麼問題,可能遞迴的時候需要注意新增while條件,當low小於high時需要注意寫上,這樣遞迴才可以結束。還有乙個值得注意的問題是,在主函式中呼叫時就需要將end賦值為n-1,當end賦值為n的時候會出現第一次關鍵字前的序列未排好的情況,不清楚什麼原因。

**:

#include using namespace std;

void quick_sort(int a,int start,int end)

if(i>n)

quick_sort(a,0,n-1);

show(a,n);

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