排序 - 簡單選擇排序

簡單選擇排序又稱直接選擇排序。其算法思維較爲簡單，是一種簡單的排序算法。 基本思想：每趟排序從待排記錄（元素）中挑選出最小（或最大）的一條記錄，與已排記錄的最後一個記錄的下一個交換位置，直到全部排完爲止。 圖示：假設原紀錄爲：{7，2，5，8，4，7，2，3}，每次挑選的最小元素（黃色），已排記錄（藍色）。 算法步驟： 假設待排元素無序存儲在數組a[n]中，從第一趟開始，通過n-1次比較獲得最小元

>>阅读原文<<