数据结构与算法专题——第九题 鸡尾酒排序

这篇咱们来聊一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特地看了下百科，见框框的话，也只能勉强这么说了。数组 要是文艺点的话，能够说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想做为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另外一端进行从大到小排序。优化 从图中能够看到：spa 第一次正向比较，咱们找到了最

>>阅读原文<<