今天動力節(jié)點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).

以上就是動力節(jié)點java培訓機構小編分享的“實例講解Java排序算法之選擇排序法”的內容，希望能夠幫助到大家，更多java最新資訊請繼續(xù)關注動節(jié)點java培訓機構官網，每天會有精彩內容分享與你。

相關免費視頻教程推薦

java入門教程下載——java選擇排序法：http://www.dabaquan.cn/xiazai/2534.html