说人话的五分钟快速简单使用排序--选择排序 Java语言

选择一句你喜欢的话概括什么是选项排序

选择排序法就是通过n-1次关键字间的比较.从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换
选择排序是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序快速使用

假设待排序的关键字序列是{9, 1, 5, 8 ,7 ,4 ,6 ,2}
以下是每一次交换后的结果
1 9 5 8 7 4 6 2
1 2 5 8 7 4 6 9
1 2 4 8 7 5 6 9
1 2 4 5 7 8 6 9
1 2 4 5 6 8 7 9
1 2 4 5 6 7 8 9
1 2 4 5 6 7 8 9

可以明显快速的看到每一次运行后都会确认一个数字的位置
第i次运行会确认第i个数 直到确认完n-1个数为止

代码实现

import java.util.Arrays;

public class 选择排序 {
    public static void main(String[] args) {
        int[] a = {9, 1, 5, 8 ,7 ,4 ,6 ,2};
        System.out.println("排序前:" + Arrays.toString(a));
        for(int i = 0; i < a.length; i++){
            int temp = i;
            for(int j = i; j < a.length; j++){
                if(a[j] < a[temp]){
                    temp = j;
                }
            }
            int temp2;
            temp2 = a[i];
            a[i] = a[temp];
            a[temp] = temp2;

            System.out.println("排序中:" +  Arrays.toString(a));
        }
    }
}