3选择排序

P15_15_排序_选择排序1

我的理解：

选出最小的放在此排序的第一个位置，
已经排序过得元素，不参与此排序。

视频理解

从原排序中，选出最小的放在此排序的第一个位置。假如长度是L
然后再从剩下的排序中选出最小的放在此排序（L-1）的第一个位置。

这个只是思路，具体编程需要更加细化。比如说如何找到最小的值？
找到最小元素的索引，然后和此排序中的第一个交换元素。

P16_16_排序_选择排序2

减2
a.length-2

package cn.itcast.algorithm.sort;

public class Selection {
    //对数组内的元素进行排序
    public static void sort(Comparable[] a){
        for (int i = 0; i <= a.length-2; i++) {
        //第一层for循环解决的是，需要几趟的问题。
            //为什么从零开始？因为观察可知，我们每一次找最小值的时候，
            //都是从第0号、第1号...位置开始的。
            //为什么减2？
            //因为最后一个不用排序。索引位置对应a.length-2，a.length-1是最后一个，我们把倒数第二个排好序，倒数第一个（最后一个），不用排序。
            //定义一个变量，记录最小元素所在的索引，默认为参与选择排序的第一个元素所在的位置
            int minIndex = i;
            for (int j = i + 1; j <a.length; j++) {
                //为什么j=i+1？因为让a[minIndex]和a[j]比较嘛，
                if(greater(a[minIndex],a[j])){
                    minIndex = j;
                }
            }
            //交换最小元素所在索引minIndex处的值和索引i处的值
            //索引i处是？此排序中的第一个位置。
            exch(a,i,minIndex);
        }
    }
    //判断v是否大于w
    private static boolean greater(Comparable v, Comparable w){
        return v.compareTo(w) > 0;
        //大于0说明，v大于w
    }
    //数组元素i,j交换位置
    private static void exch(Comparable[] a, int i, int j){
        Comparable temp;//这个是定义了接口变量吗？
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}

package cn.itcast.algorithm.test;

import cn.itcast.algorithm.sort.Selection;

import java.util.Arrays;

public class SelectionTest {
    public static void main(String[] args) {
        //原始数据
        Integer[] a = {4,6,8,7,9,2,10,1};
        Selection.sort(a);
        System.out.println(Arrays.toString(a));//{1,2,4,5,7,8,9,10}
    }
}

P17_17_排序_选择排序3

1、适合场景和冒泡排序一样，少量元素。规模较小。