【重温基础算法】内部排序之选择排序法

内部排序之选择排序法

SelectSort 它主要依靠选择和交换操作来进行排序。

主要思想

第一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小(大)元素，然后放到已排序的序列的末尾。以此类推，完成全部数据的排序。

过程演示

JAVA代码

1. 原始方式(一次排序确定一个最小值)

package sort;

public class SelectSort {
    public static void main(String[] args) {
        int[] o = {7, 6, 9, 3, 1, 5, 2, 4, 8};

        System.out.print("排序前: ");
        for (int t : o) {
            System.out.print(t);
            System.out.print(" ");
        }
        System.out.println();

       	// 算法部分
        int minIndex;
        int temp;
        for (int i = 1; i