java实现冒泡排序算法
2020-02-10 本文已影响0人
小人物不说大话
java实现冒泡排序算法
![](https://img.haomeiwen.com/i15038640/1819983e7d7f1c71.jpg)
介绍
冒泡排序是一种算法,比较相邻元素,如果他们处在错误的位置上,那么交换他们的位置。排序可以进行升序或者降序。
原理
从第一个元素开始,比较第一个元素和第二个元素,如果第一个元素大于第二个元素,那么交换他们的位置。比较 第二个元素和第三个元素的位置,如果处在错误的位置,那么交换他们。上面的过程直到数组的最后一个元素。
相关视频教程推荐:java视频
![](https://img.haomeiwen.com/i15038640/418c88c55bacf930.png)
相同的过程应用于剩余的迭代中,每次迭代之后,最大的元素将会放在未排序的元素之后。每次迭代之后,对比结束在最后一个未排序的元素,当未排序的元素放在正确的位置上,那么久完成排序了。
![](https://img.haomeiwen.com/i15038640/fc29a8d8ec431f82.png)
![](https://img.haomeiwen.com/i15038640/321360400ab1e94f.png)
冒泡排序算法
![](https://img.haomeiwen.com/i15038640/b794a6f71654eee9.png)
java实现如下:
![](https://img.haomeiwen.com/i15038640/20c1f6794d6a809a.png)
相关文章教程推荐:java开发入门