藍橋杯 基礎練習 BASIC-13 數列排序 數組 排序

基礎練習 數列排序

時間限制：1.0s 記憶體限制：512.0MB

問題描述

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

輸入格式

　　第一行為一個整數n。

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

輸出格式

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

樣例輸入

5

8 3 6 4 9

樣例輸出

3 4 6 8 9

剛開始做這道題的時候，我用的是最簡單的冒泡排序法，後來看了柳婼學姐的C++入門，才知道原來有個特别友善的庫函數sort，在算法頭檔案裡。代碼如下：

#include <iostream>
#include <algorithm>
using namespace std;
int map(int a, int b)
{
	return a < b;
}
int main()
{
	int n;
	
	cin >> n;
	int a[n];
	
	for(int i = 0; i < n; i++) 
	{
		cin >> a[i];
	}
	
	sort(a, a+n, map);
	
	for(int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	
	return 0;
}