摘要： 这篇再看看一个经典的排序，梳排序，为什么取名为梳，可能每个梳都有自己的gap吧，大梳子gap大一点，小梳子gap小一点。上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化，将单向的比较变成了双向，同样这里的梳排序也是在冒泡排序上做了一些优化。冒泡排序上我们的选择是相邻的两个数做比较，就是他们的gap为1，其实梳排序提出了不同的观点，如果将这里的gap设置为一定的大小，效率反而必gap=1要高效的多。　下面我们看看具体思想，梳排序有这样一个1.3的比率值，每趟比较完后，都会用这个1.3去递减gap，直到gap=1时变成冒泡排序，这种算法比冒泡排序的效率要高效的多，时间复杂度为O(N2/2... 阅读全文

摘要： 这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。从图中可以看到，第一次正向比较，我们找到了最大值9. 第一次反向比较，我们找到了最小值1. 第二次正向比较，我们找到了次大值8. 第二次反向比较，我们找到了次小值2 。。。 ... 阅读全文