排序 5:冒泡排序

LarsCheng at 
排序5:冒泡排序的配图
本文参考于:八大排序算法总结与 java 实现❤查看排序算法动态演示❤查看排序算法动态演示❤查看排序算法动态演示 冒泡排序 (Bubble Sort)冒泡应该是大部分同学第一个接触到的排序算法,冒泡在面试中也有很高的出现频率。所以务必要将其掌握。 基本思想冒泡排序依次遍历要排序的元素序列,依次比较两个相邻的元素,如果他们的顺序错误就进行交换。如此往复,知道待排序列中没有相邻元素要交换时排序完成。其动态演示如图:从其动态图可以看出,冒泡排序法在每轮遍历后都会将最大或者最小的元素慢慢的浮到顶端,这种下现象就像气泡上浮一般,所以算法命名冒泡排序 算法描述比较相邻的元素。如果第一个比第二个大,就交换他……