拓展学习:双冒泡排序。 设计一个函数修改冒泡排序过程以实现双冒泡排序。 任务讲解: 算法原理 传统冒泡算法原理 冒泡排序算法的运作如下:(从后往前) 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤,除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 双向冒泡算法原理 双向冒泡排序算法的运作如下: 1. 传统冒泡气泡排序的双向进行,先让气泡排序由左向右进行,再来让气泡排序由右往左进行,如此完成一次排序的动作 2. 使用 left 与 right 两个旗标来记录左右两端已排序的元素位置。 算法实例 一个排序的例子如下所示: 排序前: 45 19 77 81 13 28 18 1977 11 往右排序: 19 45 77 13 28 18 19 7711 [81] 向左排序: [11] 19 45 77 13 28 1819 77 [81] 往右排序: [11] 19 45 13 28 18 19 [77 77 81] 向左排序: [11 13] 19 45 18 28 19 [77 77 81] 往右排序: [11 13] 19 18 28 19 [45 77 77 81] 向左排序: [11 13 18] 19 19 28 [45 77 77 81] 往右排序: [11 13 18] 19 19 [28 45 77 77 81] 向左排序: [11 13 18 19 19] [28 45 77 77 81] 如上所示,括号中表示左右两边已排序完成的部份,当 left >= right 时,则排序完成。