冒泡排序

最新推荐文章于 2025-05-20 19:46:55 发布

温柔的大白

最新推荐文章于 2025-05-20 19:46:55 发布

阅读量96

点赞数 1

文章标签：算法 java 数据结构 leetcode 快速排序

本文链接：https://blog.youkuaiyun.com/qq_45790350/article/details/113923295

版权

数组排序两两比较最大元素置换冒泡排序

关键词由优快云通过智能技术生成

本文介绍了如何使用两两比较的方法对整数数组进行排序，通过每次循环找出并交换最大元素，直到整个数组有序，共执行了 num 次置换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思想：有一个数组，两两比较，每一次循环都能找出一个最大的，把大的放在最右边

代码实现：

int[] a = {13, 12, 43, 22, 2, 3, 3};
int isChange; // 记录是否发生了置换，0：没有发生；1：发生了置换
int num = 0; //记录执行了多少遍

// 外层循环是排序的躺数
for (int i = 0; i < a.length - 1; i++) {
    // 没比较一趟就重新初始化为0
    isChange = 0;
    
    // 内层的循环是当前躺数需要比较的次数
    for (int j = 0; j < a.length - i - 1; j++) {
        // 前一位与后一位比较，如果前一位比后一位要大，那么交换
        if (a[j] > a[j + 1]) {
            int temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;
            
            // 如果进入到内存循环，说明发生了置换
            isChange = 1;
        }
    }
    // 如果比较完一趟没有发生置换，那么说明已经拍好序了
    if (isChange == 0) {
        break;
    }
    num++;
}
System.out.println(Arrays.toString(a));
System.out.println("执行了" + num + "次");