今天動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)小編為大家分享Java排序算法之選擇排序法，希望此文能夠幫助到正在學(xué)習(xí)java的小伙伴，下面就隨小編一起看看Java排序算法之選擇排序法的實(shí)例講解。

java選擇排序法是一種非常簡(jiǎn)單的排序算法，從字面意思我們就可以知道，選擇就是從未排序好的序列中選擇出最小(最大)的元素，然后與第 i 趟排序的第 i-1(數(shù)組中下標(biāo)從 0 開始) 個(gè)位置的元素進(jìn)行交換，第 i 個(gè)元素之前的序列就是已經(jīng)排序好的序列。整個(gè)排序過(guò)程只需要遍歷 n-1 趟便可排好，最后一個(gè)元素自動(dòng)為最大(最小)值。

　　舉個(gè)小例子：

　　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 輪，最后一個(gè)數(shù)不用遍歷比較

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

      min = i;    //初始最小值為每輪循環(huán)的第一個(gè)數(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];    //不是則進(jìn)行最小值交換

        arr[min] = arr[i];

        arr[i] = temp;

      }

    }

  }

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

以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)小編分享的“實(shí)例講解Java排序算法之選擇排序法”的內(nèi)容，希望能夠幫助到大家，更多java最新資訊請(qǐng)繼續(xù)關(guān)注動(dòng)節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)官網(wǎng)，每天會(huì)有精彩內(nèi)容分享與你。

相關(guān)免費(fèi)視頻教程推薦

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