算法-选择排序-简单选择排序

算法-选择排序-简单选择排序

基本思想：

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

插图：

代码：

import java.util.Arrays;

public class SelectSort {

    public static void main(String[] args) {
        int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0 };
        System.out.println("初始状态：" + Arrays.toString(arr));
        System.out.println("最终结果：" + Arrays.toString(selectSort(arr)));
    }

    public static int[] selectSort(int[] array) {

        int position = 0;// 定义初始位置

        int min_position;
        int temp;

        for (; position < array.length; position++) {
            min_position = position;
            for (int i = position + 1; i < array.length; i++) {
                if (array[min_position] > array[i]) {
                    min_position = i;
                }
            }
            temp = array[position];
            array[position] = array[min_position];
            array[min_position] = temp;
            System.out.println("过程：" + Arrays.toString(array));
        }

        return array;
    }

}

运行结果：

初始状态：[8, 9, 1, 7, 2, 3, 5, 4, 6, 0]
过程：[0, 9, 1, 7, 2, 3, 5, 4, 6, 8]
过程：[0, 1, 9, 7, 2, 3, 5, 4, 6, 8]
过程：[0, 1, 2, 7, 9, 3, 5, 4, 6, 8]
过程：[0, 1, 2, 3, 9, 7, 5, 4, 6, 8]
过程：[0, 1, 2, 3, 4, 7, 5, 9, 6, 8]
过程：[0, 1, 2, 3, 4, 5, 7, 9, 6, 8]
过程：[0, 1, 2, 3, 4, 5, 6, 9, 7, 8]
过程：[0, 1, 2, 3, 4, 5, 6, 7, 9, 8]
过程：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
过程：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
最终结果：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]