Loading

选择排序

基本介绍

 选择排序也属于内部排序,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。

基本思想

 第一次从arr[0] ~ arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1] ~ arr[n-1]中选取最小值,与arr[1]交换,以此类推,第n-1次从arr[n-2] ~ arr[n-1]中选取最小值,与arr[n-2]交换,总共通过n-1次,得到一个按排序码从小到大的有序序列。

1. 选择排序一共有 数组大小-1 轮排序。
2. 每轮排序,又是一个循环;
  1. 假定当前数为最小数;
  2. 然后和后面的每个数进行比较,如果发现有比当前数更小的数,就重新确定最小数,并得到下标;
  3. 当遍历到数组的最后时,就得到本轮最小数和下标;
  4. 数值交换  

代码实现:

    public static void selectSort(int[] arr){
        int min;
        int minIndex;
        for (int i = 0; i < arr.length-1; i++) {
            min = arr[i];
            minIndex = i;
            for (int j = i+1; j < arr.length; j++) {
                if(min > arr[j]){
                    min = arr[j];
                    minIndex = j;
                }
            }
            if(minIndex != i){
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
    }
posted @ 2021-11-21 16:37  IamHzc  阅读(69)  评论(0编辑  收藏  举报