冒泡排序就是重复“从序列右边/左边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”这一操作的算法。在这个过程中，数字会像泡泡一样，慢慢从右往左“浮”到序列的顶端，所以这个算法才被称为“冒泡排序”。
- 解说：
在冒泡排序中，第1轮需要比较n-1次，第2轮需要比较n-2次……第n-1轮需要比较1次。因此，总的比较次数为（n-1）+（n-2）+…+1≈n2/2。这个比较次数恒定为该数值，和输入数据的排列顺序无关。
奔跑滴蜗牛，虽然很慢，但一直前行……
冒泡排序就是重复“从序列右边/左边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”这一操作的算法。在这个过程中，数字会像泡泡一样，慢慢从右往左“浮”到序列的顶端，所以这个算法才被称为“冒泡排序”。
奔跑滴蜗牛，虽然很慢，但一直前行……
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
