选择排序、冒泡排序（Java入坑）10

创建Java文件Demo.java

public class Demo {
    public static void main(String[] args) {

        // 创建数组
        int[] arr = {5,9,2,8,3,7,1};
        // 选择排序：核心，找到最小的依次排列
        for (int i = 0; i < arr.length; i++) { // 从第一个找
            int temp = i; // 第i轮最小数的下标
            for (int j = (i+1); j < arr.length; j++) { // 找到最后一个
                if (arr[temp]>arr[j]){ // 如果temp下标数大于j下标数则修改temp的值
                    temp = j;
                }
            }
            if (temp!=i){ // 如果此时temp不等于i代表i下标的数就是最小的，否则交换
                int num = arr[temp];
                arr[temp] = arr[i];
                arr[i] = num;
            }
        }


        int[] brr = {5,9,2,8,3,7,1};
        // 冒泡排序：和下一个下标数值比较，大于就交换
        for (int i = 0; i < brr.length-1; i++) { // 第一个数
            for (int j = (i+1); j < brr.length; j++) { // 从i下标下一个数开始
                if (brr[i]>brr[j]){ // 如果i下标数大于j下标数 则交换
                    int num = brr[j];
                    brr[j] = brr[i];
                    brr[i] = num;
                }
            }
        }


        

    }
}