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

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

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

利用遞迴進行排序

#include #include #define n 110000

void qusort( int *a, int lt, int rt )
a[i] = key;
qusort( a, lt, i-1 );
qusort( a, i+1, rt );
}int main()
return 0;
}

SDUT OJ 資料結構實驗之排序二 交換排序

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 氣泡排序和快速排序都是基於 交換 進行的排序方法，你的任務是對題目給定的n個 長整型範圍內的 整數從小到大排序，輸出用冒泡和快...

SDUT OJ 資料結構實驗之排序二 交換排序

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 氣泡排序和快速排序都是基於 交換 進行的排序方法，你的任務是對題目給定的n個 長整型範圍內的 整數從小到大排序，輸出用冒泡和快...

SDUT OJ資料結構實驗之串三 KMP應用

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r ...