搞懂排序算法-选择排序

搞懂排序算法-选择排序

1 选择排序

算法思想

1. 从序列中找出最大的那个元素，然后与末尾的元素交换位置
2. 忽略第一步中找到的最大元素，重复执行步骤1，直到全部元素有序。

代码：

public static void selectSort(Integer[] array){

    for (int end = array.length - 1; end > 0; end--){
        //记录最大元素位置
        int maxIndex = 0;
        //找最大元素
        for (int begin = 0; begin <= end; begin++){
            if (array[begin] > array[maxIndex]){
                maxIndex = begin;
            }
        }
        //交换位置
        int temp = array[end];
        array[end] = array[maxIndex];
        array[maxIndex] = temp;
    }
}

注：仅用于学习交流