震惊！！JAVA中选择排序竟然是这样子的！

      说到选择排序，可能会想起冒泡排序。

        冒泡排序和选择排序不禁会问它们有什么区别? 的确, 它们的基本思想是一样的. 都是通过一轮的循环找到所要排序数中的最值(最大值或最小值), 然后将最小（大）值置于底端和顶端，它们的区别主要体现在对其他数（不是最值）的处理上. 

　　冒泡排序: 通过相邻的两个数的比较, 根据需要决定是否将两个数互换位置, 然后将比较往前(或往后)推进. 

        例如, 要求从小到大排序. 通过将两个数比较, 将较大的数置换到右边. 如此不断循环将得到最值.

　　选择排序: 这个算法从名字可以看出来的意思是从序列中选择出最小的数放在队列头，或者将最大的数放在队列尾也是一样的道理。和冒泡排序不同, 选择排序使用标记最值所在位置的方式, 查找最值过程中不移动数位置, 只是在最后将最值置换到顶端.

        注意选择排序与冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。

        话不多说来段代码先：

---

// 选择排序

public static class SelectionSort {

public static void main(String[] args) {

        int[] arr={1,3,2,45,65,33,12};

        System.out.println("交换之前：");

        for(int num:arr){

            System.out.print(num+" ");

        }       

        //选择排序的优化

        for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序

            int k = i;

            for(int j = k + 1; j < arr.length; j++){// 选最小的记录

                if(arr[j] < arr[k]){

                    k = j; //记下目前找到的最小值所在的位置

                }

            }

            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换

            if(i != k){  //交换a[i]和a[k]

                int temp = arr[i];

              arr[i] = arr[k];

                arr[k] = temp;

            }   

        }

        System.out.println();

        System.out.println("交换后：");

        for(int num:arr){

            System.out.print(num+" ");

---

找来了动态图示，可以更加方便的去理解，选择排序。这种比文字更好的去理解。

下面图示选择排序    ↓↓↓：

文中多为转载，来自以下。

【图解算法】排序算法 ：https://blog.csdn.net/xiaoping0915/article/details/72615195

Java中的经典算法之选择排序：https://www.cnblogs.com/shen-hua/p/5424059.html