http://www.cnblogs.com/archimedes/p/cocktail-sort-algorithm.html
分类：
编程语言 时间：
2014-10-24 00:10:00
阅读次数：
230
冒泡排序_鸡尾酒排序
就是双向冒泡排序
此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序,外层比较左右边界l
内层一个循环从左向右比，取高值置后；一个循环从右向左，取低值置前；
效率上，O(N^2), 不比普通的冒泡快
public class Bubble_CocktailSort {
public static void main(String[] args) {...
分类：
编程语言 时间：
2014-10-20 13:36:39
阅读次数：
126
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就...
分类：
编程语言 时间：
2014-08-25 21:07:44
阅读次数：
373
比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。本文介绍常见的比较排序算法，包括插入排序（Insertion Sort）、希尔排序（Shell Sort）、快速排序（Quicksort）、冒泡排序（Bubble Sort）、鸡尾酒排序（Cocktail Sort）、奇...
分类：
其他好文 时间：
2014-07-14 10:41:39
阅读次数：
479
概述：排序算法可分为比较性的排序，以及运算性的排序；这里详细介绍这些排序的原理，性能，实现，以及应用场合。前面是维基百科的介绍，这里介绍几个比较典型的算法。理论计算复杂性理论大O符号全序关系列表稳定性比较排序自适应排序排序网络整数排序交换排序冒泡排序鸡尾酒排序奇偶排序梳排序侏儒排序快速排序臭皮匠排序...
分类：
其他好文 时间：
2014-06-18 00:03:48
阅读次数：
483
既然介绍了冒泡排序，就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序（也称为定向冒泡排序）。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的，而冒泡排序则是单向进行的。
关于两种排序的效率方面，鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过，在大部分乱序的情况下，鸡尾酒排序与冒泡排序的效率都很差劲。...
分类：
其他好文 时间：
2014-05-31 18:00:18
阅读次数：
301
