简要叙述双向冒泡排序为何往往比单向冒泡排序效率高？

双向冒泡排序相比于单向冒泡排序，其排序过程稍微优化了一点。在双向冒泡排序中，我们从前往后把最大数移到最后，然后反过来从后往前把最小的一个数移动到数组最前面，这一过程就是第一轮。接着，我们重复这一过程，最终就会把整个数组从小到大排列好。由于双向排序时数组的两头都排序好了，我们只需要处理数组的中间部分即可，而单向即传统的冒泡排序只有尾部的元素是排好序的，这时每轮处理都需要从头一直处理到已经排好序元素的前面一个元素。虽然双向冒泡排序在效率上有了点改进，但它也不能大幅度提高其排序的效率，这是由冒泡排序的基本过程所决定了的。