0
点赞
收藏
分享

微信扫一扫

冒泡排列算法

   什么是冒泡排序?冒泡排序的英语名是Bubble Sort,是一种最基础的交换排序

冒泡排列算法作用于不规律的个位数组,可以将其数组进行从大到小进行排列反向也能实现

实现方式

根据个位数值的相邻数值大小比较进行排列,    遍历数组,这个需要进行二层遍历,方便我们进行数值的对比大小,

每次遍历都是相邻的两个数值,根据需要进行互换即可

下面是示例

 

 在这种情况下,我们就不必要对这几次在重新进行排序,这样就会减少执行的次数,因此,我们可以进行一个优化,就是设置一个flags,如果已经排序了那么设置为0;如果不是有序的,那么设置为1

举报

相关推荐

0 条评论