09 排序1 排序 25分

2021-10-10 10:32:49 字數 835 閱讀 9902

給定n個(長整型範圍內的)整數,要求輸出從小到大排序後的結果。

本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下:

資料1:只有1個元素;

資料2:11個不相同的整數,測試基本正確性;

資料3:103個隨機整數;

資料4:104個隨機整數;

資料5:105個隨機整數;

資料6:105個順序整數;

資料7:105個逆序整數;

資料8:105個基本有序的整數;

資料9:105個隨機正整數,每個數字不超過1000。

輸入格式:

輸入第一行給出正整數n(≤10e​5),隨後一行給出n個(長整型範圍內的)整數,其間以空格分隔。

在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得有多餘空格。

11

498110-

170-20

2950843

-5

20-17

-504

8102943

50981

啊,就這,c++的乙個sort函式,就直接通過了,這也太好了吧。好久沒這麼簡單了。

#include

#include

#include

using

namespace std;

intmain()

sort

(a,a+n)

;int cnt=0;

for(

int j=

0; j)return0;

}

09 排序1 排序 25分

排序 include include include define maxn 100005 void swap int a,int b void bubble sort int a,int n if flag break void insertion sort int a,int n void sh...

09 排序1 排序 25分

給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入第一行給出正整數n 10 5 隨後一行給出n個 長整型範圍內的 整數,其間以空格分隔。在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得有多餘...

09 排序1 排序 25

時間限制 5000 ms 記憶體限制 128000 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入格式 輸入第一行給出正...