今天小编给大家分享一下Java实现冒泡排序的代码怎么写的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。
比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。从列表的开始一直到结尾，依次对每一对相邻元素都进行比较。这样，值最大的元素就通过交换“冒泡”到了列表的结尾，完成第一轮“冒泡”。重复上一步，继续从列表开头依次对相邻元素进行比较。已经“冒泡”出来的元素不用比较(一直比较到结尾也可以，已经“冒泡”到后面的元素即使比较也不需要交换，不比较可以减少步骤)。继续从列表开始进行比较，每轮比较会有一个元素“冒泡”成功。每轮需要比较的元素个数会递减，一直到只剩一个元素没有“冒泡”时(没有任何一对元素需要比较)，则列表排序完成。以该一维数组为例：图①为第一轮”冒泡”中数据的起始顺序柱形图，只要满足条件：“前一个元素比后一个元素大，则交换位置顺序，否则不交换”。array[0]=55 > array[1]=33，条件满足，交换元素的位置顺序，如图②所示；array[1]=55 > array[2]=22，条件满足，交换元素的位置顺序，如图③所示；array[2]=55 array[3]=66 > array[4]=11，条件满足，交换元素的位置顺序，如图④所示；第一轮”冒泡”演示如图所示：
图④为第二轮”冒泡”中数据的起始顺序柱形图；array[0]33 > array[1]=22，条件满足，交换元素的位置顺序，如图⑤所示；array[1]33 array[2]55 > array[3]=免费云主机域名11，条件满足，交换元素的位置顺序，如图⑥所示；第二轮”冒泡”演示如图所示：
图⑥为第三轮”冒泡”中数据的起始顺序柱形图；array[0]=22 array[1]=33 > array[2]=11，条件满足，交换元素的位置顺序，如图⑦所示；第三轮”冒泡”演示如图所示：
图⑦为第四轮”冒泡”中数据的起始顺序柱形图；array[0]=22 > array[1]=11，条件满足，交换”22″和”11″的位置顺序，如图⑧所示；第四轮”冒泡”演示如图所示：
至此，对数组的冒泡排序的过程就完成啦！
BubbleSort类：TestMain类运行结果如下：以上就是“Java实现冒泡排序的代码怎么写”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注百云主机行业资讯频道。
相关推荐: vue的路由守卫和keep-alive后生命周期是什么
本文小编为大家详细介绍“vue的路由守卫和keep-alive后生命周期是什么”，内容详细，步骤清晰，细节处理妥当，希望这篇“vue的路由守卫和keep-alive后生命周期是什么”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。1、箭…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
