description
給定n(n≤10^5)個整數,要求用快速排序對資料進行公升序排列,注意不得使用stl。
input
連續輸入多組資料,每組輸入資料第一行給出正整數n(≤10^5),隨後給出n個整數,數字間以空格分隔。
output
輸出排序後的結果,數字間以乙個空格間隔,行末不得有多餘空格。
sample
input
849 38 65 97 76 13 27 49
output
13 27 38 49 49 65 76 97
#include
#include
#include
using
namespace std;
int a[
100010];
void
kuaipai
(int l,
int r,
int a)
a[i]
= x;
kuaipai
(l,i-
1,a)
;kuaipai
(i+1
,r,a);}
intmain()
kuaipai(0
,n-1
,a);
for(
int i=
0;i1;i++
)printf
("%d "
,a[i]);
printf
("%d\n"
,a[n-1]
);}return0;
}
資料結構實驗之排序八 快速排序
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個整數,數字間...