排序算法之選擇排序(SelctionSort)

排序算法之選擇排序(SelctionSort) 基本思想: 在長度爲N的無序數組,第一次遍歷n-1個數,找到最小的數值與第一個元素交換,第二次遍歷n-2個數,找到最小的數值與第二個元素交換;。。。第n-1次遍歷,找到最小的數值與第n-1個元素交換,排序完成。 實例說明 如上圖所示,以一組數據{12,6,1,15,3,19}爲例 先選擇最小元素1交換到數組頭部,則原數組分爲:已排序序列和未排序序列。
相關文章
相關標籤/搜索