選擇排序

  選擇排序是一種簡單直觀的排序算法,其基本原理爲:對於給定的一組記錄,經過第一輪比較後得到最小的記錄, 然後將該記錄與第一個記錄的位置進行交換;接着對不包括第一個記錄以外的其他記錄進行第二輪比較,得到最小 的記錄並與第二個記錄進行位置交換;重複該過程,直到進行比較的記錄只有一個時爲止。以數組{38,65,97,76,13,27,49}爲例, 選擇排序的具體步驟如下: 第一趟排序後:13 [65
相關文章
相關標籤/搜索