java选择排序

一：选择排序介绍

1：从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。

2：然后从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
3：以此类推，直到全部待排序的数据元素的个数为零。

二：代码

public class SelectSort {
    public static void main(String[] args) {
        //选择排序
        int arr[]  = new int [5];
        arr[0] = 5;
        arr[1] = 2;
        arr[2] = 2;
        arr[3] = 1;
        arr[4] = 0;
        //第一种写法
        for (int i = 0; i < arr.length; i++) {
            for (int j = i; j < arr.length; j++) {
                int min = arr[i];//选择排序假设的最小的值就是最开头的数
                if (min > arr[j])
                {
                    int n = arr[j];//记录要交换的值
                    arr[j] = min;//大的数往后排
                    arr[i] = n;//将开头的数变化为要改变为的数
                }
            }
        }
        for (int i = 0; i < 5; i++) {
            System.out.print(arr[i]);
        }
    }
}

三：运行结果

 01225