小白排序之選擇排序

2021-07-11 19:22:15 字數 390 閱讀 8183

演算法是小白,所以本著小白精神來寫排序,本排序系列均採用正序排序,可以使用乙個統一的逆序方法。

什麼是選擇排序呢?從乙個包含n個元素的陣列a,索引分別為0,1,2...n-1,從中選出最小值ak,跟在索引為0位置的元素交換,即ak與a0交換位置,然後在剩下的n-1個元素中選出其中的最小值ai,跟在索引為1位置的元素交換,即ai與a1交換位置,直到元素只剩下乙個為止。(ps.感覺好通俗)

public static void selectionsort(int array)
swap()方法,用來交換陣列內的兩個元素,此方法一直通用於排序系列。

public static void main(string args) ;

for (int i = 0; i

小白高階之氣泡排序 歸併排序 選擇排序 氣泡排序

武漢乙個陽光不算好不算壞的 絲毫沒有夏意的夏日的週日寫的四大排序演算法。插入排序就像是給我們要排序的元素找乙個合適的 坑 填進去一樣。每一次都把元素與前面的元素比較,若是前面的元素比現在的元素大,則前面的元素下移,直到找到合適的 坑 如下 void insertionsort int a,int n...

排序之選擇排序

書接上文,下面是選擇排序。選擇排序是最容易想到也是最容易實現的排序方式。主要思想 n個元素的陣列,每次從原陣列中找到最小的乙個元素,將這個元素加入新陣列,再把這個元素從元陣列中刪除,就完成了一次選擇。經過n 1次選擇後原陣列中剩下乙個元素,就是最大的乙個元素,將他加入新陣列裡,就完成了選擇排序。這個...

排序之選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法。乙個長度為n的待排序列,先找出 0,n 1 區間內最小的數,放在第一位,再找出 2...