java实现选择排序算法

准备工作

1. 理解数组的创建和使用
2. 理解循环的使用以及循环的嵌套使用
3. 分析问题：从图中可以看出，选择排序是需要标记两个位置，一个是当前位置，另一个是从当前位置的下一个位置开始遍历，直到找到最小值的位置并标记，因此需要两层循环，外层循环控制得出最大值或最小值，因此只需要循环数组的长度-1即可，最后一次不用再找；里层循环用来遍历从外层循环的当前位置之后的数比较，得出最大或最小值并标记其位置；最后将得到的最大值或最小值和外层循环的当前位置进行交换，再进行下一轮循环和下一个位置标记，重复寻找。
   如果文字理解不清楚，用代码演示就清晰明了

代码实现

public class Test {
    public static void main(String[] args) {
        int[] ints = selectionSort(new int[]{45,22,55,33,44,66,11,23,54,88,16});
        System.out.println(Arrays.toString(ints));
    }


    public static int[] selectionSort(int[] array){
        //外层循环控制当前第几轮的位置(由于最后一轮后面无比较，则减少一轮比较)每一轮得出一个最值
        for (int i = 0; i <array.length-1 ; i++) {
            //用来标记最小值元素在数组中的位置(默认是当前第几轮的初始位置)
            int minIndex=i;
            //(里层循环)从当前记录位置的下一个数开始遍历
            for (int j = i+1; j <array.length ; j++) {
                //如果遍历到的值小于当前标记最值的数(当前是标记最小值，升序排列)
                //如果降序排列则修改为>，表示标记为最大值
                if (array[j]<array[minIndex]){
                    //则标记当前最值的位置
                    minIndex=j;
                }
            }
            //通过以上循环得出标记最值位置，如果最小值的位置不是当前默认位置，则直接交换值
            if (minIndex!=i) {
                int temp = array[minIndex];
                array[minIndex] = array[i];
                array[i] = temp;
            }
        }
        //返回排序完毕的数组
        return array;
    }
}