排序算法之——選擇排序分析

引言 上篇文章中我們分析了冒泡排序，我們知道了冒泡排序可能需要N-1次交換和N-1次比較。 N-1次比較在所難免，但N-1次交換是必須的麼？ 今天我們介紹的選擇排序方法只需要一次交換。 思路 思路也很簡單：每趟從待排序的序列中選擇最小的元素，放到已排序序列末尾； 這裏通過交換實現原地排序。 我們對該序列進行排序： 是不是和冒泡排序很相似，左邊橙色部分是已排序序列，右邊是待排序序列，且右邊必不小於左

>>阅读原文<<