Java教程

冒泡排列算法

本文主要是介绍冒泡排列算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

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

实现方式

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

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

下面是示例

 

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

这篇关于冒泡排列算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!