前言

本文章是建立在冒泡排序的基础上写的，如还有对 冒泡排序 不了解的童鞋，可以看看这里哦~ 冒泡排序 C++

双向冒泡排序原理

双向冒泡排序 的基本思想与 冒泡排序还是一样的。冒泡排序 每次将相邻的两个数进行比较，将较大的放到后面，每一趟比较都将当前最大的数字排到最后面，然后从头再开始进行下一趟比较。(若有 n 个数字，当完成 n - 1 趟比较后，便完成了排序)
双向冒泡排序 只不过进行了一点小小的优化。其是从左右二路并行操作，进行比较和交换。从左路进行比较的过程与冒泡排序一致，从右路进行比较则是将当前最小的数字交换到数组的最左侧。然后 (我自己是将每做一次双向冒泡视为一趟) 每一趟比较都处理掉当前最小数字和最大数字，使其完成归位，下一趟比较只需要处理中间部分就可以啦~。
虽然进行了小小的优化，但是只是稍微提高了排序的效率，只是单纯地进行双向并行比较而已，并没有大幅度缩短排序的时间