小白日更第二十三天-＞八大排序之冒泡排序

最新推荐文章于 2024-10-16 00:00:43 发布

Keep Running！

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量112

点赞数 1

分类专栏：八大排序算法文章标签：算法 java 排序算法

本文链接：https://blog.csdn.net/weixin_47794376/article/details/115201279

版权

八大排序算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

关于八大排序算法相信很多小伙伴应该都有所了解，但我也仅仅是了解。今天想花一天时间把八大排序整理一下，把每个排序算法都自己理清楚思路之后，然后自己手敲一遍。接下来就一起学习吧~
在这里插入图片描述
冒泡排序应该算是最简单的排序算法了，相比于其他七个排序算法也是相对容易实现的。

具体过程

首先我们对一个数组进行遍历，在遍历的时候我们依次对比相邻的两个元素，注意是相邻的元素，这样我们在进行完一轮遍历的时候就会把当前数组中最大或者最小的元素排到数组的最后，这样我们使用双重for循环可以把数组元素中第一大，第二大，第三大。。。依次完成排序。这么解释小伙伴们应该理解了吧~如果还不理解就看一下我的代码吧
在这里插入图片描述

这段代码里的数组，我是用来和其他的排序算法进行对比的。也就是更直观的对比不同排序算法时间上的一个差距。

首先是双重for循环
第一轮比较完之后就把当前数组中最大的元素排到了元素最后面
已经确定了最大或最小的元素，我们就不用管这个数据了，那我们进行比较的时候就会少一次比较，在代码中对应第二个for循环中的条件是array.length-i-1,第一轮循环之后i变成了1，所以再循环的时候就可以少比较i个数，以此类推。

基本上这样就可以完成冒泡排序了，那我们考虑一种情况，如果数组本身就是有序的，那我么是不是还要进行双重for循环，是不是完全没有必要。那解决的方案也很简单，开始的时候我们设置一个Boolean类型的变量，如果在进行一轮比较的时候，发现没有任何两个相邻的元素进行数据交换，那我们把flag变量重新赋值为false，只要进行了一次数据交换就把flag置为true。这样就可以达到目的了，如果flag为false直接退出循环就可以了。