经典排序算法（九）--鸡尾酒排序Cocktail Sort

鸡尾酒排序基于冒泡排序,双向循环

还是看例子吧,给定待排数组[2 3 4 5 1]

第一趟过去时的每一步

第一步迭代,2 < 3不换

[2 3 4 5 1]

第二步迭代,3 < 4不换

[2 3 4 5 1]

第三步迭代,4 < 5不换

[2 3 4 5 1]

第四步迭代,5 > 1交换

[2 3 4 1 5]

第一趟回来时的第一步,鸡尾酒一次到头后就回返回来,再到头后再过去,来回比,一个来回能排两个数字

第五步迭代,1 < 5不交换

[2 3 4 1 5]

第六步迭代,1 < 4交换

[2 3 1 4 5]

第七步迭代,1 < 3交换

[2 1 3 4 5]

第八步迭代,2 > 1交换

[1 2 3 4 5]

排序完毕,顺序输出结果即可得[ 1 2 3 4 5]

经典排序算法（九）--鸡尾酒排序Cocktail Sort相关推荐

十大经典排序算法之鸡尾酒排序
package test;public class 鸡尾酒排序 {//如果左边大于右边则交换void Swap(int a[],int i,int j) {int temp=a[i];a[i]=a[j ...
鸡尾酒排序算法c语言源代码,排序算法之鸡尾酒排序
5.3 鸡尾酒排序(Cocktail sort) 既然介绍了冒泡排序.就不得不说一下冒泡排序最为重要的一个变种--鸡尾酒排序(也称为定向冒泡排序).此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的 ...
排序算法之鸡尾酒排序
鸡尾酒排序鸡尾酒排序其实冒泡排序的一种变形,或者说改进.又称为涟漪排序.单从鸡尾酒这个名字看不出来到底是如何实现排序. 常见的冒泡排序是始终是按一个方向来进行排序,找到最大或者最小值.而鸡尾酒排序则 ...
经典排序算法 - 鸽巢排序Pigeonhole sort
经典排序算法 - 鸽巢排序Pigeonhole sort 原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了] 鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现 ...
经典排序算法（一） —— Selection Sort 选择排序
经典排序算法(一) -- Selection Sort 选择排序文章目录经典排序算法(一) -- Selection Sort 选择排序简介排序过程实现复杂度简介选择排序是一种简单直观 ...
Java经典排序算法：选择排序，动图演示排序过程
Java经典排序算法:选择排序,动图演示排序过程示意动图: public class Main {public static void main(String[] args) {new Main() ...
排序算法九：基数排序
排序算法九:基数排序声明:引用请注明出处http://blog.csdn.net/lg1259156776/ 引言在我的博文<"主宰世界"的10种算法短评>中给出的 ...
【排序算法】选择排序(Selection sort)
选择排序(Selection sort)是一种简单直观的排序算法. 选择排序介绍它的基本思想是: 首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置:接着,再从剩余未排序的元 ...
DSA之十大排序算法第六种：Quick Sort
快速排序 2019年8月23日17:45:21 之前我们已经分析过冒泡排序,我建议:当你在看这篇博客的时候,请先回顾冒泡排序:详见DSA之十大排序算法第一种:Bubble sort 文章目录一次 ...
经典排序算法之希尔排序
排序:希尔排序(算法) 一.简介希尔排序(Shell Sort)是插入排序的一种算法,是对直接插入排序的一个优化,也称缩小增量排序. 希尔排序是非稳定排序算法. 希尔排序因DL．Shell于1959 ...

经典排序算法（九）--鸡尾酒排序Cocktail Sort

经典排序算法（九）--鸡尾酒排序Cocktail Sort相关推荐

最新文章

热门文章