选择排序

选择排序

（1）首先在未排序的序列中找到最小（大）元素，存放到排序序列的起始位置

（2）然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

（3）以此类推，直到所有元素均排序完毕

简单的说就是每次选取一个最小值，但如果是用程序如何判断每趟循环中的最小呢？想了想咱可以先把每趟循环的第一个数临时作为最小值，定义一个变量，记录最小值所在的下标，然后在内循环中挨个比较，如果遇到比临时下标处的元素还小的值，就把该元素所在的下标，保存到变量中，每执行完一趟外循环，就把最小值置换出来

public static int[] choiceSort(int[] array) {
        //判断数组是否为空
        if (array.length == 0){
               return array;
        }
        for (int i = 0; i < array.length; i++) {
            //定义一个最小元素所在的下标
            int minIndex = i;
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[minIndex]){
                      minIndex = j; //保存最小元素的下标
                }   
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
        return array;
    }

---

以上仅个人理解，如果有错望各位指出....