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

2021-10-04 01:46:16 字數 825 閱讀 7901

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