![e12ddc20acb8893dded223c41a90d7fb.png](https://i-blog.csdnimg.cn/blog_migrate/35a19215638833e47e3eceb7608705ed.png)
冒泡排序的算法
- 整个数列分成两部分:前面是无序数列,后面是有序数列
- 初始状态下,整个数列都是无序的,有序数列是空
- 如果一个数列有n个元素,则至多需要n-1趟循环才能保证数列有序
- 每一趟循环可以让无序数列中最大数排到最后,(也就是说有序数列的元素个数增加1)
- 每一趟循环都从数列的第一个元素开始进行比较,依次比较相邻的两个元素,比较到无序数列的末尾即可(而不是数列的末尾)
- 如果前一个大于后一个,交换
话不多说先看图!
![f8b2bca93a108a160b8a529b12a01a8e.gif](https://i-blog.csdnimg.cn/blog_migrate/838013f5c7d34f0de17eebbbfb27b32e.gif)
【52,41,32,69,5,73,19】 从小到大进行排序
/*
作者:HTML5前端程序员 https://www. bilibili.com/read/cv835 9844
出处: bilibili