冒泡排序:
冒泡排序法的运行机制是通过循环遍历元素并调整相邻元素顺序来实现的一种简单排序方法。其实就是循环遍历相邻对比,那个数大那个数往后移,直到顺序是从小到大。如果降序排序,就相反过来。
先奉上一张冒泡排序的gif(图源网络,侵删);
下面以数组 {21, 99, 3, 1024, 16}升序排列为例演示冒泡排序的原理:
第一次冒泡:21 99 3 1024 16
21 3 99 1024 16
21 3 99 16 1024
第二次冒泡:21 3 99 16 1024
3 21 99 16 1024