[排序]鸡尾酒排序算法实现

作者	zhonglihao
算法名	鸡尾酒排序 Cocktail Sort
分类	排序
复杂度	% 大概是1/2 * n^2时间复杂度
形式与数据结构	Matlab代码
特性	来回顺序倒序排序
具体参考出处	民间
备注

clc;clear;close all;n       = 1000;
data    = rand(1,n);
bar(data);add_odd = 0;% 奇偶分开排序
sorted_count = 0;% 已有序
sort_circle = 0;while(1)if(add_odd == 0)sort_circle = sort_circle + 1;sorted_count = 1;for i = 2:1:nif(data(i-1)>data(i))temp = data(i-1);data(i-1) = data(i);data(i) = temp;elsesorted_count = sorted_count + 1;endendif(sorted_count==n)break;endadd_odd = 1;elsesort_circle = sort_circle + 1;sorted_count = 1;for i = n:-1:2if(data(i-1)>data(i))temp = data(i-1);data(i-1) = data(i);data(i) = temp;elsesorted_count = sorted_count + 1;endendif(sorted_count==n)break;endadd_odd = 0;end
end
bar(data);
disp(sort_circle);

[排序]鸡尾酒排序算法实现相关推荐

理论基础 —— 排序 —— 鸡尾酒排序
[概述] 鸡尾酒排序也称定向冒泡排序,是一种稳定的排序方法,其是原始冒泡排序的改进,也是交换排序的一种. 定向冒泡排序与冒泡排序的不同在于其从低到高比较,然后再从高到低比较,如此循环往复,直到序列有序 ...
算法 - 鸡尾酒排序（CocktailShaker_sort）
目录引言: 什么是鸡尾酒排序(CocktailShaker_sort)? 鸡尾酒排序的排序原理: 鸡尾酒排序的过程演示: Step 1 : Step 2 : Step 3 : Step 4 : St ...
java 鸡尾酒排序_算法渣-排序-冒泡
没有一身好内功,招式再多都是空;算法绝对是防身必备,面试时更是不可或缺:跟着算法渣一起从零学算法定义冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 这个算法的名字由来 ...
排序算法之鸡尾酒排序
鸡尾酒排序鸡尾酒排序其实冒泡排序的一种变形,或者说改进.又称为涟漪排序.单从鸡尾酒这个名字看不出来到底是如何实现排序. 常见的冒泡排序是始终是按一个方向来进行排序,找到最大或者最小值.而鸡尾酒排序则 ...
java-数组排序--冒泡排序、鸡尾酒排序、地精排序
冒泡排序冒泡排序的思想是,让依次数组中相邻的数进行比较,如果前一个数比后一个数大,则两数进行交换,大的数就会象泡泡一样慢慢浮在水面上了见图解稳定性:稳定时间复杂度:O(n2) 1 public ...
排序（一）冒泡排序、冒泡改进——鸡尾酒排序、选择排序
1.冒泡排序冒泡排序是一种极其简单的排序算法,也是我所学的第一个排序算法.它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成.这个 ...
c++Cocktail Selection Sort鸡尾酒选择排序的实现算法(附完整源码)
C++Cocktail Selection Sort鸡尾酒选择排序的实现算法 C++Cocktail Selection Sort鸡尾酒选择排序的实现算法完整源码(定义,实现,main函数测试) C+ ...
C语言鸡尾酒排序cocktail sort算法(附完整源码)
鸡尾酒排序cocktail sort算法鸡尾酒排序cocktail sort算法的完整源码(定义,实现,main函数测试) 鸡尾酒排序cocktail sort算法的完整源码(定义,实现,main函 ...
鸡尾酒排序算法c语言,[golang] 数据结构-鸡尾酒排序
吐个槽又是一个不正经取名的排序算法.真要说和鸡尾酒间的关系,大概就是想喝到鸡尾酒(得到排序好的队列)就要摇晃酒杯让不同的成分混合均匀(向两个方向冒泡排序) 原理鸡尾酒排序(Cocktail Sor ...

[排序]鸡尾酒排序算法实现

[排序]鸡尾酒排序算法实现相关推荐

最新文章

热门文章