選擇排序

選擇排序 （ Selection sort ） 是一種簡單直觀的排序算法 。 它的工作原理如下 。 首先在未排序序列中找到最小 （ 大 ） 元素 ， 存放到排序序列的起始位置 ， 然後 ， 再從剩餘未排序元素中繼續尋找最小 （ 大 ） 元素 ， 然後放到已排序序列的末尾 。 以此類推 ， 直到所有元素均排序完畢 。 選擇排序的主要優點與數據移動有關 。 如果某個元素位於正確的最終位置上 ， 則它不會被移動 。 選擇排序每次交換一對元素 ， 它們當中至少有一個將被移到其最終位置上 ， 因此對個元素的表進行排序總共進行至多次交換 。 在所有的完全依靠交換去移動元素的排序方法中 ， 選擇排序屬於非常好的一種 。