今天北大青鳥長沙麓谷校區(qū)java培訓機構小編為大家分享Java排序算法之選擇排序法，希望此文能夠幫助到正在學習java的小伙伴，下面就隨小編一起看看Java排序算法之選擇排序法的實例講解。
java選擇排序法是一種非常簡單的排序算法，從字面意思我們就可以知道，選擇就是從未排序好的序列中選擇出最小(最大)的元素，然后與第 i 趟排序的第 i-1(數(shù)組中下標從 0 開始) 個位置的元素進行交換，第 i 個元素之前的序列就是已經排序好的序列。整個排序過程只需要遍歷 n-1 趟便可排好，最后一個元素自動為最大(最小)值。
舉個小例子：
arr[] = {3,1,2,6,5,4}
第 1 趟排序： index = 0, min = 1, 交換后 --> 1,3,2,6,5,4
第 2 趟排序： index = 1, min = 2, 交換后 --> 1,2,3,6,5,4
第 3 趟排序： index = 2, min = 2, 交換后 --> 1,2,3,6,5,4
第 4 趟排序： index = 3, min = 5, 交換后 --> 1,2,3,4,5,6
第 5 趟排序： index = 4, min = 4, 交換后 --> 1,2,3,4,5,6
核心代碼如下：
public static void selectsort(int[] arr) {
int min = 0; //記錄最小值的索引
//遍歷 n-1 輪，最后一個數(shù)不用遍歷比較
for(int i = 0; i < arr.length - 1; i++) {
min = i; //初始最小值為每輪循環(huán)的第一個數(shù)
//遍歷初始最小值后的所有數(shù)
for(int j = i + 1; j < arr.length; j++) {
if(arr[min] > arr[j]) { //判斷是否存在比最小值小的數(shù)
min = j; //記錄下標
}
}
if(min != i) { //判斷最小值的索引是否等于初始最小值的索引
int temp = arr[min]; //不是則進行最小值交換
arr[min] = arr[i];
arr[i] = temp;
}
}
}
java選擇排序算法是一種不穩(wěn)定的算法，它的時間復雜度為 O(n2)，空間復雜度為 O(1).
以上就是北大青鳥長沙麓谷校區(qū)java培訓機構小編分享的“實例講解Java排序算法之選擇排序法”的內容，希望能夠幫助到大家，更多java最新資訊請繼續(xù)關注動節(jié)點java培訓機構官網(wǎng)，每天會有精彩內容分享與你。
相關免費視頻教程推薦
java入門教程下載——java選擇排序法：http://www.bjpowernode.com/xiazai/2534.html
