選擇排序與冒泡排序

以下為這兩種排序算法的對比：

選擇排序與冒泡排序比較的次數是一樣的

選擇排序的交換次數要比冒泡排序的交換次數少

以下為這兩種算法的關鍵點：

為了找出最小的元素而掃描一遍數組，并不能為下一遍掃描提供任何資訊，

　　這樣就造成這種現象：一個有序的數組和一個無需的數組排序時間是一樣的

交換次數和數組的大小是線性的

　　數組越大，以為着交換次數也越大