給定n個(長整型範圍內的)整數,要求輸出從小到大排序後的結果。
本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下:
資料1:只有1個元素;
資料2:11個不相同的整數,測試基本正確性;
資料3:10^3個隨機整數;
資料4:10^4個隨機整數;
資料5:10^5個隨機整數;
資料6:10^5個順序整數;
資料7:10^5個逆序整數;
資料8:10^5個基本有序的整數;
資料9:10^5個隨機正整數,每個數字不超過1000。
輸入格式:
輸入第一行給出正整數n(≤10^5),隨後一行給出n個(長整型範圍內的)整數,其間以空格分隔。
輸出格式:
在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得有多餘空格。
輸入樣例:
114 981 10 -17 0 -20 29 50 8 43 -5
輸出樣例:
-20 -17 -5 0 4 8 10 29 43 50 981
#include
//sort函式的標頭檔案
#include
using namespace std;
int main()
sort
(a,a+n)
;for
(int i=
0;i)return0;
}
C sort排序函式
1 sort函式可以三個引數也可以兩個引數,必須的標頭檔案 include algorithm 和using namespace std 2 它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 3 sort函式有三個引數 第三個引數可不寫 1 第乙個是要排序的陣列的起始位址。2 第二個...
C sort函式對class類排序
sort是stl中乙個經常用到的排序函式,可以對陣列或類似陣列 例如vector 的結構進行排序,預設為公升序排序。例如下面的 對vec進行公升序排序 sort vec.begin vec.end 若想降序排序,則只需加greater即可 sort vec.begin vec.end gerater...
C sort 排序函式使用方法
1 sort函式可以三個引數也可以兩個引數,必須的標頭檔案 include algorithm 和using namespace std 2 它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 3 sort函式有三個引數 第三個引數可不寫 1 第乙個是要排序的陣列的起始位址。2 第二個...