算法（八）选择排序

选择排序简介

• 选择排序（selection sort）是每一次从待排序列中先择一个最小值，然后将该值放在序列的起始位置（第一次是起始位置，后面就一次放在该值后面），直到全部待排数据排完位置。
• 实际中，我们可以同时选出两个值，一个最小值放在序列开头，一个最大值放在序列末尾，这样效率就会高一倍。

代码实现

package com.xxliao.algorithms.sort.selection_sort;

/**
 * @author xxliao
 * @description: 选择排序
 * @date 2024/5/30 21:44
 */
public class InsertionSort {

    public static void main(String[] args) {
        int[] array = {1,6,2,6,8,3,8,3,9,3,4,6,56,8};
        System.out.print("排序前：");
        printArray(array);
        sort(array);
        System.out.print("排序后：");
        printArray(array);
    }

    /**
     * @description  选择排序
     * @author  xxliao
     * @date  2024/5/30 21:46
     */
    public static void sort(int[] array) {
        // 定义最小值索引
        //保存参与单趟排序的第一个数和最后一个数的下标
        int begin = 0, end = array.length - 1;
        while (begin < end) {
            //保存最大值的下标
            int maxIndex = begin;
            //保存最小值的下标
            int minIndex = begin;
            //找出最大值和最小值的下标
            for (int i = begin; i <= end; ++i) {
                if (array[i] < array[minIndex]) {
                    minIndex = i;
                }
                if (array[i] > array[maxIndex]) {
                    maxIndex = i;
                }
            }
            //最小值放在序列开头
            int temp = array[minIndex];
            array[minIndex] = array[begin];
            array[begin] = temp;

            //防止最大的数在begin位置被换走
            if (begin == maxIndex)
                maxIndex = minIndex;

            //最大值放在序列结尾
            temp = array[maxIndex];
            array[maxIndex] = array[end];
            array[end] = temp;

            ++begin;
            --end;
        }
    }

    /**
     * @description  打印数组
     * @author  xxliao
     * @date  2024/5/30 21:47
     */
    public static void printArray(int[] array) {
        for (int i = 0; i <= array.length - 1; i++) {
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }
}

演示结果：