什么是冒泡排序?冒泡排序的英语名是Bubble Sort,是一种最基础的交换排序
冒泡排列算法作用于不规律的个位数组,可以将其数组进行从大到小进行排列反向也能实现
实现方式
根据个位数值的相邻数值大小比较进行排列, 遍历数组,这个需要进行二层遍历,方便我们进行数值的对比大小,
每次遍历都是相邻的两个数值,根据需要进行互换即可
下面是示例
在这种情况下,我们就不必要对这几次在重新进行排序,这样就会减少执行的次数,因此,我们可以进行一个优化,就是设置一个flags,如果已经排序了那么设置为0;如果不是有序的,那么设置为1