八大排序之选择排序

选择排序

每一次排序将当前数组里的“最小值”放置到当前数组中的“第一位”。
当将数组长度-1个数放置完成时，排序完成。

所以需要两层循环：
第一层循环：表示需要进行多少次排序，即需要多少次将当前数组里的“最小值”放置到当前数组中的“第一位”，为数组长度-1次。
第二层循环：作用是遍历当前的第一个数之后的数组里面还剩下的数，若这个数比当前的第一个数小，则交换它们之间的位置。

代码

    public static void main(String[] args) {
        int[] arr = {5,1,3,2,50};
        int temp = 0;
        for(int i = 0;i<arr.length-1;i++){
            for(int j = i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }