排序 九度OJ 1202 排序

2021-10-09 19:14:24 字數 829 閱讀 6290

題目描述:

對輸入的n個數進行排序並輸出。
輸入:

輸入的第一行包括乙個整數n(1<=n<=100)。

接下來的一行包括n個整數。

輸出:

可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。

每組測試資料的結果佔一行。

樣例輸入:

4

1 4 3 2

樣例輸出:

1 2 3 4
(1)氣泡排序

#include

#include

using

namespace std;

//思路:依次比較相鄰的兩個數,將比較小的數放在前面,比較大的數放在後面。

intmain()

for(

int i=

0; i}for

(int i=

0; i) cout<}}

(2)使用快速排序庫排序

#include

#include

#include

using

namespace std;

intmain()

sort

(buf,buf+n)

;//快排

for(

int i=

0; i) cout<}return0;

}

九度oj1202排序問題

題目1202 排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 31534 解決 10415 題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面...

排序 九度OJ 1202 變形 降序排序

題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。每組測試資料的結果佔一行。樣例輸入 4 1 4 3 2樣例輸出 4 3 2 1 1 使用快速排序...

九度OJ題目1202 排序

題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。每組測試資料的結果佔一行。樣例輸入 4 1 4 3 2 樣例輸出 1 2 3 4 2006年華中...