選擇排序:外循環(huán)循環(huán)一輪,就是拿這個固定位置的數(shù)與后面比較,確保當(dāng)前這個位置的數(shù)是這個位置之后的所有數(shù)據(jù)的最小值.不明白意思的話看代碼:(注釋掉的代碼)

package com.qf.demo4;

public class Test2 {

    public static void main(String[] args) {
        int[] a = {5,18,9,2,6,3};
//      for (int i = 0; i < a.length-1; i++) {
//          for (int j = i+1; j <= a.length-1; j++) {
//              if(a[i]>a[j]){
//                  int temp = a[i];
//                  a[i] = a[j];
//                  a[j] = temp;
//              }
//          }
//      }
        
        
        // 選擇排序的優(yōu)化: 提高效率
        // 6個數(shù)   至多 交換5次    
        for (int i = 0; i < a.length-1; i++) {
            int min = i;
            for (int j = i+1; j <= a.length-1; j++) {
                if(a[min]>a[j]){
                    min = j;// 把  最小的數(shù)據(jù)的下標(biāo)給 min 
                                // min 一直是最小的數(shù)據(jù)的下標(biāo)
                }
            }
            //如果當(dāng)前最小值不是a[i] , 即下標(biāo)不同時 ,交換
            if(i!=min){
                int temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }
            
        }
        
        for (int i : a) {
            System.out.println(i);
        }
    }
}