排序演算法 (三)簡單選擇排序

2021-08-03 04:34:50 字數 609 閱讀 7168

用法:常用於取序列中最大最小的幾個數時

1、遍歷整個序列,將最小的數放在最前面。

2、遍歷剩下的序列,將最小的數放在最前面。

3、重複第二步,直到只剩下乙個數。

1、首先確定迴圈次數,並且記住當前數字和當前位置。

2、將當前位置後面所有的數與當前數字進行對比,小數賦值給key,並記住小數的位置。

3、比對完成後,將最小的值與第乙個數的值交換。

4、重複2、3步。

簡單選擇排序:selectsort

public

class selectsort

}a[position] = a[i];// 交換位置

排序演算法 選擇排序 簡單選擇排序

package 選擇排序 簡單選擇排序 不穩定 基本思想 在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。public class 簡單選擇排序 system.out.println 排序之前 f...

排序演算法 簡單選擇排序

簡單選擇排序是一種選擇排序。1.簡單選擇排序的定義 每趟從待排序的記錄中選出關鍵字最小的記錄,順序放在已排序的記錄序列末尾,直到全部排序結束為止。2.簡單選擇排序的流程 例項 注 紅色數字是位置發生變化的數值。3.簡單選擇排序的 實現 public class selectsort 若min有變化,...

排序演算法 簡單選擇排序

簡單選擇排序法就是通過n i次關鍵字比較,找到最小的關鍵字下標,最後在替換n i下標和最小下標的值。簡單排序的思想和氣泡排序的思想的區別是氣泡排序是相鄰關鍵字兩兩比較,如果小,則直接替換,可能在一輪迴圈會進行多次值交換。而簡單選擇排序法是一輪迴圈找到最小關鍵字下標,最後進行最多一次替換。public...