1. 程式人生 > >藍橋杯:BASIC-13 數列排序

藍橋杯:BASIC-13 數列排序

問題描述:

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

輸入格式

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

輸出格式:

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

樣例輸入:

5
8 3 6 4 9

樣例輸出:

3 4 6 8 9

題解:

思路:最簡單的是利用c++自帶的排序函式sort來排序(sort函式使用方法)也可以用其他演算法排序方法(排序演算法

#include<iostream>
#include<algorithm>  //sort函式由庫<algorithm>提供,需要載入標頭檔案
using namespace std;
int main(void)
{
	int a[205], n;
	cout << "請輸入要輸入的個數(1-200):";
	cin >> n;
	cout << "請輸入" << n << "個數字:" << endl;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a + 0, a + n);
	cout << "排序後的順序為:" << endl;
	cout << a[0];
	for (int i = 1; i < n; i++)
	{
		cout << ' ' << a[i];
	}
	cout << endl;
	system("pause");
	return 0;
}