经典七大排序算法详解之选择排序

一、选择排序的原理分析

第一次从 R[0]~ R[n-1]中选取最小值，与R[0]交换。第二次从R[1]~ R[n-1]中选取最小值与R[1]交换,以此类推。
简单点说就是每次找到后面元素的最小值然后与之交换。

二、选择排序思路

同样是双层for循环：
外层循环：控制循环的趟数。趟数 = length-1趟
内层循环：那当前的最小值去逐一比较。当有比当前最小值小的数时，记录最小值，记录下标。

三、与冒泡排序相比

两者同为数据的排序。冒泡排序是两两比较，然后互换位置。而选择排序则是记录下最小的数，然后与序列头交换位置，以此类推，解释同上原理分析，所以特点是交换移动数据次数相当少，性能也就稍优于冒泡排序。

四、画图理解

五、java代码实现

public class SelectSort {
    //写一个静态方法。需要一个参数。
    public static void selectSort(int[] a) {
        //先定义一个最小值的下标变量
        int min;
        //外层for循环控制趟数。length-1趟
        for (int i = 1; i < a.length; i++) {
            //比如最小数的下标是i,并赋值给变量min
            min = i;
            //拿到假设的最小值的下标去逐一比较。每次比较出最小值时，都要交换数据。下标加1后再比较
            for (int j = min + 1; j < a.length; j++) {
                //如果自定义的最小值大于某个值，那么就需要交换位置
                if (a[min] > a[j]) {
                    //定义自定义的最小值变量
                    int temp = a[min];
                    //根据大小互换位置
                    a[min] = a[j];
                    //将变量temp赋值给小的值
                    a[j] = temp;
                }
            }
        }
    }
    @Test
    public void myTest() throws  Exception{
        int a[] = { 0,6,3,9,0 };
        System.out.println(a.length);
        selectSort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
}