冒泡排序算法数据结构(冒泡排序的算法分析)

导语：冒泡排序，数据结构中较为简单的排序方法，依次比较相邻元素

冒泡排序，冒泡，顾名思义，就是会冒出泡泡，水中泡泡会浮上顶端，那泡泡相对于水中其他物体而言，是最为轻便的，那在计算机语言中对应的就是小的元素，也就是说，将小的元素向前挪，将大的元素向后挪，这样来进行理解，会不会觉得冒泡排序好理解多了呢

既然知道了冒泡排序大体上是怎么一回事，那对于题目而言就好理解多了

它是依次比较相邻的元素，如果第一个元素比第二个元素大，那么就交换这两个元素的位置

例如，存在一组元素：1，3，5，7，9，2，4，6，8，10

那么第一轮，就是比较相邻的元素

可以得到

1，3，5，7，2，4，6，8，9，10

图一

如题所示，得到这组数据，那么根据冒泡排序的规则

第一轮，就是比较相邻的元素

96和12比较，96>12，得到12，96

这个时候就是96和5比较，96>5，得到12，5，96

再和78比较，96>78，得到12，5，78，96

以此类推，最后得到12，5，78，64，23，49，96

冒泡排序的思路大致上看懂了吗，第二轮第三轮直到得到最后结果都按照这样的方法来做即可

本文内容由小媛整理编辑！