常用排序算法：選擇排序與冒泡排序

一、選擇排序 選擇排序是最簡單直觀的一種算法，基本思想爲每一趟從待排序的數據元素中選擇最小（或最大）的一個元素作爲首元素，直到所有元素排完爲止，簡單選擇排序是不穩定排序。 在算法實現時，每一趟確定最小元素的時候會通過不斷地比較交換來使得首位置爲當前最小，交換是個比較耗時的操作。其實我們很容易發現，在還未完全確定當前最小元素之前，這些交換都是無意義的。我們可以通過設置一個變量min，每一次比較僅存儲

>>阅读原文<<