技術標籤：排序演算法再次總結練習排序演算法選擇排序

import java.util.Arrays;

/**
 * 選擇排序：
 * 思想就是找到最小的放在左邊位置，如此迴圈下去
 */
public class XuanZe {

    public static void selectSort(int array[]){

        for (int i=0;i<array.length-1;i++){
            int k=i;
            for (int j=k+1;j<array.length;j++){
                if (array[k]>array[j]){
                    k=j;
                }
            }
            if (i!=k){
                int temp=array[i];
                array[i]=array[k];
                array[k]=temp;
            }
        }
        //內層迴圈結束之後，找到了本輪迴圈的最小的數字以後，在進行交換

        System.out.println(Arrays.toString(array));
    }
    public static void main(String[] args) {
        /**
         * 第一次尋找，需要比較n-1次，第二次尋找就需要比較n-2次，第三次尋找就需要比較n-3次，到n-1次尋找時就只剩一個數字，
         */

        int array[]={1,23,4,3,2,6666,55,77,8,9,999,1000,888};
        selectSort(array);
    }
}
 

截圖：