鸡尾酒排序算法
来源:互联网 发布:t淘宝客 顾客部分退款 编辑:程序博客网 时间:2024/04/28 14:10
也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
使用鸡尾酒排序为一列数字进行排序的过程可以通过右图形象的展示出来:
数组中的数字本是无规律的排放,先找到最小的数字,把他放到第一位,然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位,再找到第二大的数字放到倒数第二位。以此类推,直到完成排序。
procedure Change(var dLeft,dRight:Double);
var
temp:Double;
begin
temp:=dLeft;
dLeft:=dRight;
dRight:=temp;
end;
procedure TForm1.CockSorts(var latarray:array of double);
var
i,low,up,index:Integer;
RightValue,LeftValue:Double;
begin
low:=0;
up:=High(latarray);
index:=low;
while(up>low) do
begin
for i:=low to up-1 do
begin
if (latarray[i]>latarray[i+1]) then
begin
Change(latarray[i],latarray[i+1]);
index:=i;
end;
end;
up:=index;
for i:=up downto low do
begin
if (latarray[i]<latarray[i-1]) then
begin
Change(latarray[i],latarray[i-1]);
index:=i;
end;
end;
low:=index;
end;
end;
- 排序算法--鸡尾酒排序
- 排序算法--鸡尾酒排序
- 鸡尾酒排序算法
- 鸡尾酒排序算法
- 【C++】鸡尾酒算法排序
- 排序算法之鸡尾酒排序
- 排序算法之鸡尾酒排序
- 排序算法之鸡尾酒排序
- 排序算法之鸡尾酒排序
- 经典算法之鸡尾酒排序
- 经典算法之鸡尾酒排序
- 鸡尾酒排序算法(java)
- 【算法分析】排序算法:鸡尾酒排序
- java排序算法_002鸡尾酒排序
- 经典排序算法 - 鸡尾酒排序Cocktail sort
- 鸡尾酒排序Cocktail Sort(排序算法九)
- 经典排序算法 - 鸡尾酒排序Cocktail sort
- 冒泡算法 鸡尾酒算法 插入排序
- 获取主板序列号
- TCP Connection Termination
- mini6410 uboot board.c 分析
- SQL进行快速查询
- 【小蒙淘金】1.6周评-送走非农,低位多头仍就持续!
- 鸡尾酒排序算法
- 也谈layout_gravity和gravity
- MVC中的Html.ActionLink的介绍
- 3个背包模板
- String 类 实现
- wxPython-GDI tutorial
- C++位运算详解
- sqlserver安装时提示进程挂起
- json解析查找指定数据字段