排序 C sort函式排序

2021-10-01 15:37:35 字數 744 閱讀 8446

給定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 第二個...