Java(IDEA)实现冒泡排序(含代码)-创新互联

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

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

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[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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧