排序算法之选择排序

基本介绍

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法就叫做选择排序，简单来说就是不断寻找剩余元素的最小值放到前面。

过程分析（图解）

原始数据为：3, 1, 6, 2, 5

代码实现

public class SelectSort {

    public static void main(String[] args) {
        int[] arr = {3,1,6,2,5};
        selectSort(arr);
    }

    //选择排序算法
    public static void selectSort(int[] arr){
        for (int i=0; i<arr.length-1 ; i++){
            //初始化一个最小值，就定为当前开始循环的第一个元素
            int minIndex = i;
            int min = arr[i];
            for (int j=i+1;j<arr.length;j++){
                //循环找出最小值
                if(arr[j]<min){
                    minIndex = j;
                    min = arr[minIndex];
                }
            }
            //交换位置，将最小值放到最左侧
            //如果本轮最小值就是初始化的最小值，则不进行交换操作
            if(minIndex!=i) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }

        }

        //打印输出数组
        for(int i=0;i<arr.length;i++){
            System.out.println("arr[" + i + "] = " + arr[i]);
        }

     }

}