一 選擇排序：

  選擇排序的工作原理是從 待排序的元素中選出最小或者最大的一個元素，存放在序列的起始位置，直到全部待排序的元素排完。這是一種不穩定的排序方法。比氣泡排序快。

二 氣泡排序：

  氣泡排序重複訪問要排序的元素，依次比較兩個相鄰的元素。如果前一個元素大於後一個，或者小於，就把它們交換過來。重複的進行直到沒有相鄰元素需要交換，說明氣泡排序已經完成。時間複雜度為o(n2)。

以下是程式碼實現(c++)：

#include <iostream>

using namespace std;

//選擇排序
void selectSort(int (&a)[10])
{
	for (int i = 0; i < 10; i++)
	{
		//從下一個數開始
		for (int j = i + 1; j < 10; j++)
		{
			//交換
			if (a[i]>a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}

}

//氣泡排序
void bubbleSort(int(&a)[10])
{
	for (int i = 0; i < 10;i++)
	{
		for (int j = 0; j < 10 - i - 1;j++)
		{
			//交換
			if (a[j]>a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}

		}
	}

}

//主函式
int main()
{
	int array[10] = {10,8,6,19,3,41,4,7,98,1};
	cout << "排序前：";
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
		cout << array[i] << " ";
	}

	//selectSort(array);
	bubbleSort(array);

	cout << "排序後：";
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
		cout << array[i] << " ";
	}


	return 0;
}