演算法 選擇排序法

2021-10-06 10:44:57 字數 386 閱讀 8914

每次最外層迴圈進來,預設下表為i的元素為最小或者最大元素。記錄min = i。然後依次和剩下的元素比較,如果有比它大或者小的元素,記錄下來索引賦值給min。最後當每i輪迴圈完畢之後,判斷min是否等於i。如果等於則說明i沒有變,就是我們預設的最初的值,如果變了,說明最大值或者最小值發生了變化,則應該交換資料。這裡要交換的是array[i] 和array[min]或者array[max].

public

static

int[

]selectsort

(int

array)}if

(min!=i)

}return array;

}

演算法排序(二) 選擇排序法

目標 實現選擇排序,將陣列元素從小到大進行排序 自定義方法selectionsort,傳入引數為待排序陣列array,返回排序完成後的陣列。思路 使用i從0到array.length 1對陣列進行遍歷,遍歷過程中,使用minindex變數記錄最小值下標,minindex初始值為i 接著使用變數j對陣...

經典演算法 選擇排序法

選擇排序法將陣列元素分為有序區 無序區,其主要思想是 每次選取待排序列表中元素的最小值,放在已排序過的列表中。直到排序完成。第一次從a 0 a n 1 中選擇最小值,與a 0 進行交換 第二次從a 1 a n 1 中選擇最小值,與a 1 進行交換 第i次從a i 1 a n 1 中選擇最小值,與a ...

演算法之旅 選擇排序法

html5學堂 碼匠 資料快速的計算與排序,與前端頁面效能有直接的關係。由於排序的演算法有很多,在本次 演算法系列 的分享當中,我們先從簡單易上手的選擇排序法開始,其它的排序演算法會隨後陸續跟大家一起分享。為解決乙個問題而採取的方法和步驟,稱為演算法。我們可以把演算法看成一本 福字剪紙教程 其中每一...