Java(IDEA)实现冒泡排序(含代码)

需求:

将数组 arr 中的元素按照从小到大排列, int[ ] arr = {11,5,88,13,55,22,1};

实际排序步骤: 

按顺序从第一个元素开始和后一个元素比较,前一个元素大(加下划线)的话就交换位置

第一轮排序

5	11	88	13	55	22	1
5	11	88	13	55	22	1
5	11	13	88	55	22	1
5	11	13	55	88	22	1
5	11	13	55	22	88	1
5	11	13	55	22	1	88
第二轮排序
5	11	13	55	22	1	88
5	11	13	55	22	1	88
5	11	13	55	22	1	88
5	11	13	22	55	1	88
5	11	13	22	1	55	88
第三轮排序
5	11	13	22	1	55	88
5	11	13	22	1	55	88
5	11	13	22	1	55	88
5	11	13	1	22	55	88
第四轮排序
5	11	13	1	22	55	88
5	11	13	1	22	55	88
5	11	1	13	22	55	88
第五轮排序
5	11	1	13	22	55	88
5	1	11	13	22	55	88
第六轮排序
1	5	11	13	22	55	88

分析:

1. 一共有n个元素,需要进行n-1轮排序

2.每一轮排序可以确定一个数,如: 从小到大排列,第一次确认最大的数,从大到小的话,第一次就确认最小的数,符合条件就交换.

3. 每一轮比较的次数也在减少

代码实现(从小到大): 

public class MaoPao {
    public static void main(String[] args) {
        int[] arr = {11,5,88,13,55,22,1}; // 将此数组按照从小到大顺序排列
        int temp = 0; // 声明一个交换中间量,初值为0
        for (int i=0; i<arr.length-1; i++) { // 需要进行排序的轮数
            for (int j=0; j<arr.length-1-i; j++) { // 每一轮需要交换的次数
                // if (arr[j] < arr[j+1]) { // 从大到小排列
                if (arr[j] > arr[j+1]) { // 从小到大
                    temp = arr[j]; // 将数值大的 arr[j] 赋值给 temp 保存
                    arr[j] = arr[j+1]; // 将数值小的 arr[j+1] 赋值给 arr[j]
                    arr[j+1] = temp; // 再将数值大的 temp 赋值给 arr[j+1]
                }
            }
        }
        // 遍历输出验证
        for (int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + "\t"); // 1	5	11	13	22	55	88	
        }
    }
}