什么是冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单基础的排序算法。其基本思路是,对于一组要排序的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/db22cf82ecce2b92351aab84d19392d5.gif#pic_center)
都写在注释里面了 大家随意看看(菜鸟理解,大神轻喷)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f9aa89a9107cc5dcdb406db6cb1f0dc1.png#pic_center)