簡單排序 選擇排序

2021-09-25 15:38:00 字數 608 閱讀 1846

首先,我們應該了解什麼是選擇,其本質是從乙個陣列裡面的第乙個數開始,和後面的數開始比較,找到乙個最小的數,

然後,讓他和第乙個數交換。然後又從第二個數開始,以此類推,直到遍歷完全g。

要明白怎樣可以通過不斷地比較,將最小的數字比較出來,第一次比較之後,將最小的數往前移動,但是後面可能還會

有更小的數,所以要將你第一次找的最小的數紀錄下來和後面的數繼續比較,所以這個是**實現中所要注意的地方。

public class xuanze 	 	

for (int i = 0; i < arr.length-1; i++)

} //交換,將在第幾輪找到的最小數交換

int temp=arr[i];

arr[i]=arr[index];

arr[index] =temp;

} system.out.println("輸出比較後的值:");

for (int i = 0; i < arr.length; i++)

}}

其實,選擇排序是最符合一般邏輯的,但是對於初學者最難明白的是,**的實現,所以要經常練習經常敲,排序有很多種,其排序的效率不同,最關鍵的就是想法,所以要經常用腦。

簡單排序 選擇排序

package cnic.cn.impl public class selectionsort change array out swap value array out array max array max change output for int i 0 i 9 i 選擇排序的效率問題 選擇...

簡單排序之選擇排序

口訣 兩兩相比 每輪取最小數交換 外層n 1 內層 i 1 n 優化 相比氣泡排序,雖然比較次數沒變,但是交換次數減少了。package sort 選擇排序 public class selection system.out.println 未排序前 for int i 0 i array.leng...

簡單排序之簡單選擇排序

通過n i次關鍵字間的比較,從n i 1個記錄中選出關鍵字最小的記錄,並和第i 1 i n 個記錄交換之。在排序過程中 相同元素的前後順序並沒有改變,則可認為此排序為穩定排序,反之為不穩定排序。package sorts public class choosesort if min i public...