排序算法--鸡尾酒排序
来源:互联网 发布:途虎养车 淘宝 编辑:程序博客网 时间:2024/04/28 00:15
分类: 算法2013-08-14 11:12 142人阅读 评论(0) 收藏 举报
鸡尾酒排序,我不知道为什么会有这么一个名字,但是经过我的学习,我发现叫双向冒泡排序比较合适。
冒泡排序是每一次循环时,将最大值依次按顺序移动到最右侧。所以需要移动n次,n为数组的长度。那么这里就比较容易优化了,我们在一次循环时,可以同时将最大值移动到最右侧,最小值移动到最左侧呀。这是一个基本的方法,如果这样做的话,循环次数只用n/2就可以了。
仔细分析一下:
(1) 第一次循环时,从a[0]开始,将数组a中最大的值移动到a[n-1]。同时从a[n-1]开始,将最小值移动到a[0];
(2) 第二次循环时,从a[1]开始,将数组a中倒数第二大的值移动到a[n-2]。同时从a[n-2]开始,将第二小的值移动到a[1];
(3) 第三次循环时,依次......按照如上规律进行移动。
那么显而易见,冒泡排序一次只找一个最大值,双向冒泡排序一次找一个最大值和一个最小值。实现代码如下:
- package com.bplead.sort;
- public class CockTailSort {
- public static void main(String[] args) {
- int array[] = {43,24,12,56,78,9,67,50,0};
- for(int i=0;i<array.length/2;i++){
- for(int j=0;j<array.length-1-i;j++){
- if(array[j]>array[j+1]){
- int temp = array[j];
- array[j] = array[j+1];
- array[j+1] = temp;
- }
- }
- for(int j=array.length-i-1;j>i;j--){
- if(array[j] < array[j-1]){
- int temp = array[j];
- array[j] = array[j-1];
- array[j-1] = temp;
- }
- }
- print(array);
- }
- }
- private static void print(int array[]){
- for(int i = 0;i<array.length;i++)
- System.out.print(array[i] + " ");
- System.out.println();
- }
- }
每一次循环都将本次的计算结果输出,如下:
0 24 12 43 56 9 67 50 78
0 9 12 24 43 50 56 67 78
0 9 12 24 43 50 56 67 78
0 9 12 24 43 50 56 67 78
0 0
- 排序算法--鸡尾酒排序
- 排序算法--鸡尾酒排序
- 鸡尾酒排序算法
- 鸡尾酒排序算法
- 【C++】鸡尾酒算法排序
- 排序算法之鸡尾酒排序
- 排序算法之鸡尾酒排序
- 排序算法之鸡尾酒排序
- 排序算法之鸡尾酒排序
- 经典算法之鸡尾酒排序
- 经典算法之鸡尾酒排序
- 鸡尾酒排序算法(java)
- 【算法分析】排序算法:鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 算法实践-最优搜索树-动态规划
- 【DFS】Palindrome Partitioning
- .getView(MyAdapter.java:27)
- 数据加密类型
- 自制 塔防游戏 和 设计模式(二)
- 排序算法--鸡尾酒排序
- java程序打包方法最强集合
- SOJ3076(map)
- wlGuide ( 步骤向导插件 ) 之功能改善: 支持回调函数
- android:onClick属性详解
- 透彻理解位图与矢量图的本质区别(小包子觉得讲的很清晰)
- 士兵杀敌二
- 关于WPF画图性能问题
- 操作系统开发2 程序转移