选择排序

排序思想如下(摘自https://www.cnblogs.com/shen-hua/p/5424059.html):

第一趟排序： 原始数据：5 2 8 4 9 1
最小数据1，把1放在首位，也就是1和5互换位置，
排序结果：1 2 8 4 9 5

---

第二趟排序：
第1以外的数据{2 8 4 9 5}进行比较，2最小，
排序结果：1 2 8 4 9 5

---

第三趟排序：
除1、2以外的数据{8 4 9 5}进行比较，4最小，8和4交换
排序结果：1 2 4 8 9 5

---

第四趟排序：
除第1、2、4以外的其他数据{8 9 5}进行比较，5最小，8和5交换
排序结果：1 2 4 5 9 8

---

第五趟排序：
除第1、2、4、5以外的其他数据{9 8}进行比较，8最小，8和9交换

排序结果：1 2 4 5 8 9

---

自己的一点小感悟

选择排序的思想很简单,就是第一趟从长度为n的数组中找到最小的放到数组的第一位(简单起见,可以将其与第一位的数字进行对换);第二趟从余下的数组中找到最小的放到第二位,依次类推,经过n-1趟的对换,就可以形成一个有序的数组.

自己写的一个小例子如下:

package com.nrsc.sort;

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = { 49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22 };
        selectSort(arr);
        System.out.println("排序后:");
        for (int i : arr) {
            System.out.println(i);
        }
    }

    // 选择排序
    private static void selectSort(int[] arr) {
        // 长度为n的数组经过n-1次位置对换可以变为有序,所以i的范围为0到n-2
        for (int i = 0; i < arr.length - 1; i++) { //控制位置对换的次数

            //这里的k有两个作用,一是初次进入下面的for循环时,将arr[k]设定为最小值,二是通过其变换找到真正最小值得下标
            int k = i;
            for (int j = i; j < arr.length; j++) { //找到数组中未排序数组的最小位置的下标
                if (arr[j] < arr[k]) {
                    k = j;
                }
            }
            //如果数组里未排序的数组中的最小值下标不是i,则将最小值与下标为i的数进行交换
            if (k != i) {
                int tmp = arr[i];
                arr[i] = arr[k];
                arr[k] = tmp;
            }
        }
    }
}