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