算法思想
冒泡排序属于一种典型的交换排序。
交换排序顾名思义就是通过元素的两两比较,判断是否符合要求,如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中,类似水冒泡,小(大)的元素经过不断的交换由水底慢慢的浮到水的顶端。
冒泡排序的思想就是利用的比较交换,利用循环将第 i 小或者大的元素归位,归位操作利用的是对 n 个元素中相邻的两个进行比较,如果顺序正确就不交换,如果顺序错误就进行位置的交换。通过重复的循环访问数组,直到没有可以交换的元素,那么整个排序就已经完成了。
如果遇到相等的值不进行交换,那这种排序方式是稳定的排序方式。
原理:比较两个相邻的元素,将值大的元素交换到右边
代码实现
1 | package com.data.structure; |
参考
- 本文作者: 半度微凉
- 本文链接: http://www.taoweidong.com/2020/03/19/Java数据结构和算法-冒泡排序算法/
- 版权声明: 本博客所有文章除特别声明外,均采用 Apache License 2.0 许可协议。转载请注明出处!