数据结构之冒泡排序及其优化(算法思想,复杂度分析)

冒泡排序

冒泡操作只会操作相邻的俩个数据。

每次冒泡操作都会对相邻的俩个元素进行比较,看是否满足大小关系。如果不满足就让这俩个元素进行交换。

一次冒泡会让至少一个元素移动到它应该在的位置,重复n次,就完成了n个数据的排序工作。

eg:

在这里插入图片描述

可以看出:经过一次冒泡操作后,6这个元素已经在最终位置上了。要想完成所有数据的排序,只需要进行6次这样的冒泡操作。

eg:实现原始冒泡

public static void bubbleSort(int[] array) {
    if (array.length <= 1) {
        return;
    }else {
        int n = array.length;
        for (int i = 0;i < n;i++) {
            for (int j = 0;j < n - i - 1;j++) {
                if (array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }
}

以上的冒泡程序是可以进行优化的。
eg:
在这里插入图片描述

这里的6个元素,只需要进行4次冒泡排序操作就可以了。

eg:优化冒泡排序:

public static void bubbleSort(int[] array) {  
    if (array.length <= 1) {      
        return;  
    }else {    
        int n = array.length;    
        for (int i = 0;i < n;i++) {   
            boolean flag = false;      
            for (int j = 0;j < n - i - 1;j++) {    
                if (array[j] > array[j+1]) {      
                    flag = true;                  
                    int temp = array[j];         
                    array[j] = array[j+1];       
                    array[j+1] = temp;             
                }        
            }       
            //此时没有数据交换,停止循环           
            if (!flag) {          
                break;         
            }     
        }   
    } 
}

冒泡排序算法总结:

  • 冒泡排序是一个原地排序算法:冒泡的过程只涉及相邻数据的交换操作,只需要常量级的临时空间,所以它的空间复杂度为:O(1),即是一个原地排序算法。
  • 冒泡排序是稳定的排序算法:冒泡排序中,只有交换才可以改变俩个元素的先后顺序,当相邻的俩个元素的大小相等时,即不做交换,相同大小的数据在排序前后不会改变顺序,所以冒泡排序是稳定的排序算法。
  • 冒泡排序时间复杂度分析
    最好情况下:要排序的数据已经是有序的,只需要进行一次冒泡操作,所以最好情况的时间复杂度是O(n)
    最坏情况下:要排序的数据刚好是倒序的,此时需要进行n次冒泡排序,所以最坏情况的时间复杂度是:O(n^2)
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估中心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值