Java简单冒泡排序

• 冒泡排序思想：将元素从头开始向后比较，把较大的元素与较小的元素交换
• 每一轮把最大数放到数组末尾

如何控制？？？

1. 显然需要两层循环：外循环控制需要几轮排序；内循环控制每轮比较的次数

2. 外循环轮数：数组长度 - 1

3. 内循环比较次数：数组长度 - i - 1

   代码分析

package com.juyi.array;

public class Bubble_sort {
    public static void main(String[] args) {
        //Java冒泡排序
        //定义一个数组，存放数据
        int[] arr = {98, 5, 6, 78, 776, 54, 22};  //提示：格式化代码快捷键为 Ctrl + Alt + L

        //显然需要两层循环——外循环控制需要几轮比较；内循环控制每轮循环比较的次数
        for (int i = 1; i <= arr.length - 1; i++) {  
            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]){
                    //交换位置
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }

            }
        }
        //遍历数组打印排序好的值
        for(int i = 0;i <= arr.length - 1;i++){
            System.out.println(arr[i]);
        }
    }
}