藍橋杯 基礎練習 數列排序 (冒泡法)

2021-07-10 07:13:39 字數 980 閱讀 9596

問題描述

給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1<=n<=200

輸入格式

第一行為乙個整數n。

第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。

輸出格式

輸出一行,按從小到大的順序輸出排序後的數列。

樣例輸入 5

8 3 6 4 9

樣例輸出

3 4 6 8 9

思路:

1.排序方法多種多樣,由於沒有時間和記憶體的要求,所以我們答題最好就用順手的方法來解決問題。

2.此處我用的是冒泡法排序。關於氣泡排序的詳解,參見博文:

源**如下:

#includeint main()

for(int i=0;iarray[j+1])

} }

for(int i=0;i執行結果如下:

大家可能注意到,我提交的第一次得了14分,其實這就是我要說的重點。

注:此處提醒大家乙個小細節,我們注意到,題目中的樣例輸入,樣例輸入

5

8 3 6 4 9

輸出的時候是用空格隔開的,所以我們在輸出的時候也要用空格隔開各個元素。

這樣才能保證百分百的正確性。

藍橋杯基礎練習 數列排序

問題描述 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。樣例輸入 58 3 6 4 9 樣例輸出 3 4 6 8 9 最近學...

藍橋杯 基礎練習 數列排序

問題描述 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。樣例輸入 58 3 6 4 9 樣例輸出 3 4 6 8 9 氣泡排...

藍橋杯練習系統 基礎練習 數列排序

藍橋杯 全國軟體和資訊科技專業人才大賽練習系統 陣列 排序 基礎練習 數列排序 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數,為待排序的數,每個整數的絕對值小於100...