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

2021-09-12 19:49:14 字數 718 閱讀 7338

目標:實現選擇排序,將陣列元素從小到大進行排序

自定義方法selectionsort,傳入引數為待排序陣列array,返回排序完成後的陣列。

思路:使用i從0到array.length-1對陣列進行遍歷,遍歷過程中,使用minindex變數記錄最小值下標,minindex初始值為i;接著使用變數j對陣列下標為i+1~array.length-1的元素進行遍歷,遍歷過程中對array[j]和array[minindex]進行比較,如果array[j]小於array[minindex],將minindex賦值成j,這層遍歷結束後,對array[minindex]和array[i]進行交換,這樣陣列中最小的數就交換到了最前面。

簡單的來說,選擇排序法就是每次遍歷都依次把遍歷範圍中的最小的元素提到最前面來。

**實現:

//選擇排序

public static void selectionsort(int array)

public static void print(int array){

for(int i=0;i將20個0~100的數進行排序,列印結果。

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

選擇法排序演算法是一種常用的排序演算法,他的實現方法是遍歷陣列所有元素,找出最小的元素,將它與第乙個元素交換 然後遍歷剩下的元素,找出最小的元素並與第二個元素交換 接下來再遍歷剩下的元素,找出最小的元素並與第三個元素交換 如此反覆,知道陣列末尾。比如乙個5個元素的陣列5 3 1 2 4,使用選擇法進...

演算法 選擇排序法

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

排序演算法 二 選擇排序

之前給大家分享了排序演算法裡面比較簡單的氣泡排序,今天來分享一下選擇排序的演算法 選擇排序的思想 1.以公升序為例 在一組數中選出最大的數放到第乙個位置,或者選出最小的數放到最後乙個位置,2.在選取剩餘元素的最大數放到第二個位置,或選出剩餘元素中的最小值放到倒數第二哥位置,3.依次往下選取,直到遍歷...