冒泡排序:是一种非常经典的排序算法,这种算法的核心在于从第一个元素开始,第一个元素跟后面相邻的元素进行两两比较。如果前面的元素比后面的元素大,则交换位置,否则元素位置不变,从下一个元素进行两两比较,直到最大的元素落在了最后的位置;这样的过程我称之为一趟。
假设我们需要排序n个元素,根据规律那么我们一趟将需要进行比较多少次呢?
答案很简单:n-1次
每走完一趟,待排序的元素就少一个,如图:
- 下面是代码实现:
/**
- 运行结果:
冒泡排序后为:
18 20 25 30 35
本人小白一个,尚在努力学习中,想交流学习心得、看更多每日学习小文章,可关注我的微信公众号【Java菜鸟的进阶之路】一起交流成长!
文章链接:
如何使用冒泡排序实现元素的排序?mp.weixin.qq.com