冒泡排序和选择排序代码最简

冒泡排序

 int[] arr = {3,1,6,8,0};

        // 定义一个flag,用来记录上一轮是否有元素进行交换,
        // 如果上一轮没有元素进行交换,说明已经排序完成,停止排序(优化)
        boolean flag;

        for (int i = 0; i < arr.length - 1; i++) {//外层控制的是比较的轮数
            //每轮初始flag为true
            flag = true;
            for (int j = 0; j < arr.length - i - 1; j++) {//内层控制的是每轮比较的次数

                // 比较相邻两数的大小,如果前边的数大于后边的数,则交换位置
                if (arr[j] > arr[j+1]){

                    // 交换位置
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    //如果发生交换则flag改为false
                    flag = false;
                }
            }
            // 如果flag为true,则说明排序已经完成,结束循环
            if (flag){
                break;
            }
        }

选择排序

 int[] arr = {3,1,8,6,0};

        for (int i = 0; i < arr.length - 1; i++) {//外层控制循环轮数

            for (int j = i + 1; j < arr.length; j++) {//内层控制每轮循环的次数

                // 拿每次循环的第一个元素i依次与后边的每个元素j比较
                if (arr[i] > arr[j]){

                    // 交换位置
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }