选择排序

选择排序

思想

​ 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

思路

原始的数组：101,34,119,1

第一轮排序：1,34,119,101
第二轮排序：1,34,119,101
第三轮排序：1,34,101,119

说明：
	1.选择排序一共有数组大小-1轮排序
	2.每一轮排序，又是一个循环，循环的规则（代码）
		2.1先假定当前这个数是最小值
		2.2然后和后面的每个数进行比较，如果发现有比当前数更小的数，就重新确定最小值，并得到下标
		2.3当遍历到数组的最后时，就得到本轮最小数和下标
		2.4交换【代码】

代码

    public int[] selectSort(int[] arr) {
        for (int j = 0; j < arr.length - 1; j++) {
            int minindex = j;
            for (int i = j + 1; i < arr.length; i++) {
                if (arr[minindex] > arr[i]) {//说明假定的最小值，并不是最小
                    minindex = i;//重置minIndex
                }
            }
            //将最小值，放在arr[0]，即交换
            if (minindex != j) {
                int temp = arr[j];
                arr[j] = arr[minindex];
                arr[minindex] = temp;
            }
        }
        return arr;
    }