本文介绍了冒泡排序的基本原理和示例，通过一个具体的排序过程展示了冒泡排序的工作方式。同时，文章指出了经典冒泡排序在已排序序列中的效率问题，并给出了优化思路，以减少不必要的比较操作。
经典排序算法 - 冒泡排序Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换，这样一趟过去后，最大或最小的数字被交换到了最后一位，然后再从头开始进行两两比较交换,直到倒数第二位时结束，其余类似，看例子。
例子为从小到大排序，为了便于观察，选取
原始待排序数组：| 6 | 2 | 4 | 1 | 5 | 9 |
第一趟排序(外循环)
第一次两两比较6 > 2交换(内循环)
交换前状态| 6 | 2 | 4 | 1 | 5 | 9 |
交换后状态| 2 | 6 | 4 | 1 | 5 | 9 |
第二次两两比较,6 > 4交换
交换前状态| 2 | 6 | 4 | 1 | 5 | 9 |
交换后状态| 2 | 4 | 6 | 1 | 5 | 9 |
第三次两两比较,6 > 1交换
交换前状态| 2 | 4
最低0.47元/天 解锁文章
504
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
