java排序算法之_選擇排序(實例講解)

發(fā)布時間：2020-08-25 00:22:40 來源：腳本之家閱讀：159 作者：ZincPool 欄目：編程語言

選擇排序是一種非常簡單的排序算法，從字面意思我們就可以知道，選擇就是從未排序好的序列中選擇出最?。ㄗ畲螅┑脑兀缓笈c第 i 趟排序的第 i-1（數(shù)組中下標(biāo)從 0 開始）個位置的元素進行交換，第 i 個元素之前的序列就是已經(jīng)排序好的序列。整個排序過程只需要遍歷 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;        //記錄下標(biāo)  
        }
      }
      if(min != i) {      //判斷最小值的索引是否等于初始最小值的索引
        int temp = arr[min];    //不是則進行最小值交換
        arr[min] = arr[i];
        arr[i] = temp;
      }
    }
  }

選擇排序算法是一種不穩(wěn)定的算法，它的時間復(fù)雜度為 O(n2)，空間復(fù)雜度為 O(1).

以上這篇java排序算法之_選擇排序(實例講解)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持億速云。

向AI問一下細節(jié)

java排序算法之_選擇排序(實例講解)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽