C 實現PTA題目 排序

2021-10-10 16:17:03 字數 814 閱讀 5182

給定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 因此可以通過乙個大陣列存放給的節點,然後通...