Java笔记整理 —— 冒泡排序

最新推荐文章于 2024-10-01 18:51:18 发布

Acc222222

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量478

点赞数

分类专栏： Java 基础学习文章标签： java 开发语言

本文链接：https://blog.csdn.net/Acc222222/article/details/121608171

版权

Java 基础学习专栏收录该内容

55 篇文章 3 订阅

订阅专栏

本文通过先死后活编程思想解读冒泡排序，首先示范如何按数组[24,69,80,57,13]进行操作。随后，作者提出化繁为简的思路，分析每轮排序的相似性，进而控制排序轮数。最后，讲解了如何利用双重循环实现这种策略，适用于任意长度的数组。

摘要由CSDN通过智能技术生成

冒泡排序

用化繁为简和先死后活两种编程思想讨论冒泡排序。

根据先死后活原理，我们先就 [24,69,80,57,13] 这个数组进行讨论。

然后根据化繁为简，我们先不管第几轮排序和第几次比较之间的关系，只讨论每一轮排序：

        //第一轮排序
        for(int j = 0;j < 4;j++){
            if(arr[j]>arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1]= temp;
            }
        }
        //第二轮排序
        for(int j=0;j<3;j++){
            if(arr[j]>arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1]= temp;
            }
        }
        //第三轮排序
        ......

可以发现，每一轮排序的内容都是一样的，只不过j的判断退出条件不太一样。看出离开每一轮排序的关系后，我们再看看怎么控制排序的轮数：

for(int i = 0;i < 4;i++) // 控制轮数

然后我们就要进行从死到活中的“到活”了—— 假设数组长度为n， j每次都从0开始，判断条件是 j<n - 1 - i。i也是从0开始，i<n - 1。

for(int i = 0;i<arr.length;i++){
    for(int j = 0;j<arr.length - 1 - i;j++){
        if(arr[j]>arr[j+1]){
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}