排序算法之选择排序(Java实现)

选择排序

选择排序(Selection-sort) 是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

动图演示

代码实现

public class selectSort {
    //选择排序
    public static void selectSort(int[] arr){
        //遍历所有的数
        for(int i=0; i<arr.length; i++){
            int min = i;
            //把当前遍历的数和后面所有的数依次进行比较，并记录下最小的数的下标
            for(int j=i+1; j<arr.length; j++){
                //如果后面比较的数比记录的最小的数小
                if(arr[j]<arr[min]){
                    //记录最小的那个数的下标
                    min = j;
                }
            }
            //如果最小的数和当前遍历数的下标不一致，说明下标为min的数比当前遍历的数更小
            if(i!=min){
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
    }
    public static void main(String[] args) {
        int[] arr = new int[]{5,8,6,3,9,2,1,7};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}