码迷,mamicode.com
首页 >  
搜索关键字:鸡尾酒排序    ( 46个结果
笔试:基本排序方法
转载自: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
Hark的数据结构与算法练习之地精(侏儒)排序
算法说明地精排序是交换排序的一种,它是冒泡排序的一种改良,我感觉和鸡尾酒排序挺像的。不同之处是鸡尾酒排序是从小到大,然后再从大到小切换着排序的。而地精排序是上来先从小到大排序,碰到交换到再从大到小,接着再从小到大进行排序。举个例子:对8,6,4,5,1进行升序排序1、8与6交换,结果是{6,8,4,...
分类:编程语言   时间:2015-03-20 17:59:36    阅读次数:191
Hark的数据结构与算法练习之鸡尾酒排序
算法说明鸡尾酒排序又叫定向冒泡排序,鸡尾酒搅拌排序,搅拌排序,涟漪排序,回来排序,快乐小时排序。鸡尾酒排序是交换排序的一种,它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序,鸡尾酒从低向高,从高向低交换着进行排序。大家看一下代码就知道了。某些特殊有序数组情况下,鸡尾酒排序是效率略好于冒泡排序,例...
分类:编程语言   时间: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
经典排序算法 - 鸡尾酒排序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
46条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!