題目描述:
對輸入的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年華中...