常用算法之排序算法-選擇排序

選擇排序 目錄 –直接選擇排序 –堆排序   •思想:每趟從待排序的記錄序列中選擇關鍵字最小的記錄放置到已排序表的最前位置,直到全部排完。 •關鍵問題:在剩餘的待排序記錄序列中找到最小關鍵碼記錄。 ①簡單的選擇排序   1、基本思想:在要排序的一組數中,選出最小的一個數與第一個位置的數交換;然後在剩下的數當中再找最小的與第二個位置的數交換,如此循環到倒數第二個數和最後一個數比較爲止。      2
相關文章
相關標籤/搜索