十大排序之选择排序

选择排序

a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）

b) 简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1] ~ arr[n]中选出最小的数据，将它与arr[1]交换；第2趟，在待排序数据arr[2] ~ arr[n]中选出最小的数据，将它与arr[2]交换；以此类推，第i趟在待排序数据arr[i] ~ arr[n]中选出最小的数据，将它与arr[i]交换，直到全部排序完成。

c) 举例：数组 int[] arr={4,5,1,2,8,6,10};

java代码实现

public class SelectSort {
    public static void main(String[] args) {
        int[] arr ={4,5,1,2,8,6,10};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {//做第i趟排序
            int min =i;
            for (int j = i+1; j <arr.length ; j++) {//选择最小的记录
                if (arr[j]<arr[min]){
                    min=j;//记录目前找到最小值所在位置
                }
            }
            //在内存循环结束后，也就是找到本轮循环的最小的数以后，再进行交换
            if (min != i){
                int tmp=arr[i];
                arr[i]=arr[min];
                arr[min]=tmp;
            }
        }
    }
}

参考：
https://www.cnblogs.com/shen-hua/p/5424059.html