給定n個(長整型範圍內的)整數,要求輸出從小到大排序後的結果。
本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下:
資料1:只有1個元素;
資料2:11個不相同的整數,測試基本正確性;
資料3:103個隨機整數;
資料4:104個隨機整數;
資料5:105個隨機整數;
資料6:105個順序整數;
資料7:105個逆序整數;
資料8:105個基本有序的整數;
資料9:105個隨機正整數,每個數字不超過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
#include
#include
using
namespace std;
#define n 10000
bool
comp
(int a,
int b)
intmain()
return0;
}
pta氣泡排序c語言 PTA 氣泡排序
程式設計實現氣泡排序函式。void bubblesort int arr,int n 其中arr存放待排序的資料,n為陣列長度 1 n 1000 函式介面定義如下 對長度為n的陣列arr執行氣泡排序 void bubblesort int arr,int n 請實現bubblesort函式,使排序後...
PTA 書籍排序(c )
編寫程式,從鍵盤輸入 n n 10 本書的名稱和定價並存入結構陣列中,按單價從小到大排序並輸出排序後的書籍資訊。輸入輸出示例 括號內為說明,無需輸入輸出 輸入樣例 3 n 3 programming in c 21.5 programming in vb 18.5 programming in de...
PTA題目總結
字串解碼編碼 排序pta中對鍊錶的考察不像leetcode,大部分時候的考察是通過靜態鍊錶的方式 大多數是25分的題,用時大多在25 30分鐘,準確率不錯 靜態鍊錶一般會給 address key next 作為乙個node,一般情況下數量級會小於10 5 因此可以通過乙個大陣列存放給的節點,然後通...