今天學會了第一個演算法：氣泡排序
方法：兩兩比較，將大的數往後移（升序，降序則將小的數往後移）
要點：

• 排序輪數：元素個數-1
• 排序次數：元素個數-當前輪數-1

示例：

//將數列組{4,2,8,0,5,7,1,3,9}進行升序排序
#include<iostream>
using namespace std;

int main()
{
	int arr[9] = { 4,2,8,0,5,7,1,3,9 }, n = 9;
	cout << "排序前：" << endl << '\t';
	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << " ";
	}
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	cout << endl << "排序後：" << endl << '\t';
	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}
 

難度：★★☆☆☆
掌握度：★★★★☆
寄語：未來的你一定會感謝今天努力的你