利用Java语言编写排序算法之选择排序

如题：利用Java语言编写排序算法之选择排序

分析：

1、以第一个数为基准（暂标记为最小的数），依次和后面的数进行比较。
2、当遇到比基准还小的数时，记录下这个数的下标。然后接着用目前这个最小的数和后面的数进行比较，最终得出第一轮的最小的数字。
3、创建临时变量，便于将第一个基准的数和比较后得到的最小数进行位置交换。以此循环。
4、有点类似与二位数组，嵌套for循环。

具体代码如下：

import java.util.Arrays;

public class SelectSort {

    public static void main(String[] args) {
        int[] arr = new int[]{2,6,1,7,3,7,3,7,4,8,2,9,43,0,4,2};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void selectSort(int[] arr){
        // 每一轮都遍历所有的数
        for(int i = 0; i < arr.length; i++){
            int minIndex = i;
            // 将标记的第一个数认为是最小的数，以此和之后的数比较，记录比较后最小的那个数的小标
            for(int j = i + 1; j < arr.length; j++){
                if(arr[minIndex] > arr[j]){
                    minIndex = j;
                }
            }
            // 第二个for循环找到这一轮的最小数之后，将其和默认的第一个数交换位置，并进行第一层for的第二次循环
            // 如果minIndex和i不相等，则说明那个默认的最小的数（第一个数）不是最小的，故两者交换位置
            if(minIndex != i){
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
    }
}

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德
小白寄语：学如逆水行舟，不进则退。