A 資料結構實驗之排序一 一趟快排（模板）

2021-10-10 06:16:15 字數 755 閱讀 9017

description

給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。

input

連續輸入多組資料，每組輸入資料第一行給出正整數n(n < = 10^5)，隨後給出n個長整型範圍內的整數，數字間以空格分隔。

output

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

sample

input

8


49 38 65 97 76 13 27 49
output

27 38 13 49 76 97 65 49
#include


const


int n =


1e5+10;


using


namespace std;


int dp[n]


;void


one_sort


(int l,


int r)


//一趟快排


dp[i]


=mid;


}int


main()


one_sort(1


,n);


for(i=


1; i<=n; i++)}


return0;


}

資料結構實驗之排序一 一趟快排

time limit 1000ms memory limit 65536k 有疑問？點這裡 給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料，每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數，數字間以空格分隔。輸出...

資料結構實驗之排序一 一趟快排

time limit 1000ms memory limit 65536k 給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料，每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數，數字間以空格分隔。輸出一趟快速排序後的...

資料結構實驗之排序一 一趟快排

給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料，每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數，數字間以空格分隔。輸出一趟快速排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。8 49 38 65 97 ...