演算法三 簡單選擇

2021-10-07 08:29:26 字數 494 閱讀 4679

基本原理如下:對於給定的一組記錄,經過第一輪比較後得到最小的記錄,然後將該記錄的位置與第乙個記錄的位置交換;接著對不包括第乙個記錄以外的其他記錄進行第二次比較,得到最小記錄並與第二個位置記錄交換;重複該過程,直到進行比較的記錄只剩下乙個為止。

確定要插入最小值的位置,從0開始到最後int i = 0; i 將每次開始位置上的數字暫定為最小值min,從開始數字之後乙個個和min比較,再把最小值存放到min

將最小值所在位置上的數字和開始位置上的數字交換

public

static

void

selectsort

(int

array)}if

(flag != i)

} system.out.

println

(arrays.

tostring

(array));

}

簡單選擇排序的時間複雜度為o(n²)。

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

用法 常用於取序列中最大最小的幾個數時 1 遍歷整個序列,將最小的數放在最前面。2 遍歷剩下的序列,將最小的數放在最前面。3 重複第二步,直到只剩下乙個數。1 首先確定迴圈次數,並且記住當前數字和當前位置。2 將當前位置後面所有的數與當前數字進行對比,小數賦值給key,並記住小數的位置。3 比對完成...

簡單選擇排序演算法

include include include 排序用到的結構和函式 define maxsize 20 typedef struct sqlist 交換l中陣列r的下標為i和j的值 void swap sqlist l,int i,int j 簡單選擇排序 void selectsort sqli...

簡單選擇排序演算法

簡單選擇排序思想 首先,找到陣列中最小的元素,其次,將它和陣列第乙個元素交換位置 再次,在剩下的元素中找到最小的元素,將它與陣列中的第二個元素交換。如此亡故,直到將整個陣列排序。這種方法叫做選擇排序,因為它在不斷地選擇剩餘元素之中的最小者。先說看每步的狀態變化,後邊介紹細節,現有無序陣列 6 2 4...