CODEVS 1076 排序(快排)

2021-06-28 10:46:05 字數 633 閱讀 5728

題目描述 description

給出n和n個整數,希望你從小到大給他們排序

輸入描述 input description

第一行乙個正整數n

第二行n個用空格隔開的整數

輸出描述 output description

輸出僅一行,從小到大輸出n個用空格隔開的整數

樣例輸入 sample input 3

3 1 2

樣例輸出 sample output

1 2 3

資料範圍及提示 data size & hint

1<=n<=100000

#include

using namespace std;

void quicksort(int *a, int low, int high)  

if(i> n;  

for(i=0; i> a[i];

}quicksort(a, 0, n-1);

for(i=0; i}

寫完這些有點久了,ac可以通過,**有些地方改過,所以可能會出現一些注釋或者一些多餘的引數,大家可以無視,這個排序應該除了shell,快排,歸併應該也可以,主要是注意時間,冒泡和插入貌似時間會超。

Codevs P1076 排序 優先佇列

題目描述 description 給出n和n個整數,希望你從小到大給他們排序 輸入描述 input description 第一行乙個正整數n 第二行n個用空格隔開的整數 輸出描述 output description 輸出僅一行,從小到大輸出n個用空格隔開的整數 樣例輸入 sample input...

09 排序1 排序

09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...

09 排序1 排序

n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。資料2 11個不相同的整數,測試基本正確性 資料3 10 3個隨機整數 資料4 10 4個隨機整數 資料5 10 5個隨機整數 資料6 10 5個順序整數 資料7 10 5個逆序整數 資料8 10 5個基本有序的整數 資料9 10 5個隨機正...