转载自:http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 1 代码 2 3 Code highligh...
分类:
编程语言 时间:
2015-05-05 23:20:04
阅读次数:
131
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace Cocktail.....
分类:
编程语言 时间:
2015-04-11 17:37:30
阅读次数:
157
算法说明地精排序是交换排序的一种,它是冒泡排序的一种改良,我感觉和鸡尾酒排序挺像的。不同之处是鸡尾酒排序是从小到大,然后再从大到小切换着排序的。而地精排序是上来先从小到大排序,碰到交换到再从大到小,接着再从小到大进行排序。举个例子:对8,6,4,5,1进行升序排序1、8与6交换,结果是{6,8,4,...
分类:
编程语言 时间:
2015-03-20 17:59:36
阅读次数:
191
算法说明鸡尾酒排序又叫定向冒泡排序,鸡尾酒搅拌排序,搅拌排序,涟漪排序,回来排序,快乐小时排序。鸡尾酒排序是交换排序的一种,它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序,鸡尾酒从低向高,从高向低交换着进行排序。大家看一下代码就知道了。某些特殊有序数组情况下,鸡尾酒排序是效率略好于冒泡排序,例...
分类:
编程语言 时间:
2015-03-20 12:31:27
阅读次数:
161
原文:经典算法题每日演练——第二十三题 鸡尾酒排序 这篇我们继续扯淡一下鸡尾酒排序,为了知道为啥取名为鸡尾酒,特意看了下百科,见框框的话,也只能勉强这么说了。 要是文艺点的话,可以说是搅拌排序,通俗易懂点的话,就叫“双向冒泡排序”,我想作为码农的话,不可能不知道冒泡排序,
冒泡是一个单向的从小到大或...
分类:
编程语言 时间:
2015-01-16 12:42:40
阅读次数:
199
原文:经典算法题每日演练——第二十四题 梳排序 这篇再看看一个经典的排序,梳排序,为什么取名为梳,可能每个梳都有自己的gap吧,大梳子gap大一点,小梳子gap小一点。
上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化,将单向的比较变成了双向,同样这里的梳排序也是在冒泡排序上做了一些优化。
冒泡排...
分类:
编程语言 时间:
2015-01-16 12:41:40
阅读次数:
179
鸡尾酒排序,也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序,
是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
与冒泡排序不同的地方:
鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得...
分类:
编程语言 时间:
2015-01-06 11:56:29
阅读次数:
186
经典排序算法 - 鸡尾酒排序Cocktail sort
鸡尾酒排序基于冒泡排序,双向循环
还是看例子吧,给定待排数组[2 3 4 5 1]
第一趟过去时的每一步
第一步迭代,2
[2 3 4 5 1]
第二步迭代,3
[2 3 4 5 1]
第三步迭代,4
[2 3 4 5 1]
第四步迭代,5 > 1交换
[2 3 4 1 5]
第一趟回来时...
分类:
编程语言 时间:
2014-12-16 13:34:46
阅读次数:
205
def cocktail_sort( arr ):
arr_len = len( arr )
half = arr_len / 2
for i in xrange( half ):
for j in xrange( i, arr_len - i - 1 ):
if arr[j] > arr[1 + j]:
...
分类:
编程语言 时间:
2014-11-20 18:46:15
阅读次数:
185
简单排序:每次找出最大(小)的数,从头开始依次排序。 1 public static int[] simplySort(int a[]) { 2 for (int i = 0; i array[j+1]) { 7 int temp = arr...
分类:
编程语言 时间:
2014-10-26 19:38:14
阅读次数:
310