码迷,mamicode.com
首页 > 编程语言 > 详细

Hark的数据结构与算法练习之鸡尾酒排序

时间:2015-03-20 12:31:27      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

算法说明

鸡尾酒排序又叫定向冒泡排序,鸡尾酒搅拌排序,搅拌排序,涟漪排序,回来排序,快乐小时排序。

鸡尾酒排序是交换排序的一种,它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序,鸡尾酒从低向高,从高向低交换着进行排序。大家看一下代码就知道了。

某些特殊有序数组情况下,鸡尾酒排序是效率略好于冒泡排序,例如:

int[] arrayData = { 2, 3, 4, 5, 6, 7, 8, 9, 1 };

鸡尾酒排序只排序一次就能出结果,而冒泡排序就需要8次才能出结果。

 

代码

使用的是java

package hark.sort.exchangesort;

/*
 * 鸡尾酒排序
 */
public class CocktailSort {
	public static void main(String[] args) {
		int[] arrayData = { 2, 3, 4, 5, 6, 7, 8, 9, 1 };
		CocktailSortMethod(arrayData);
		for (int integer : arrayData) {
			System.out.print(integer);
			System.out.print(" ");
		}
	}

	public static void CocktailSortMethod(int[] arrayData) {
		boolean swapped = true;
		int bottom, top, temp;
		top = arrayData.length - 1;
		bottom = 0;
		while (swapped) {
			swapped = false;

			// 从左向右进行排序
			for (int i = bottom; i < top; i++) {
				if (arrayData[i] > arrayData[i + 1]) {
					temp = arrayData[i];
					arrayData[i] = arrayData[i + 1];
					arrayData[i + 1] = temp;
					swapped = true;
				}
			}
			top -= 1; // 因为已经把最大值移动到最右侧了,所以top=top-1

			// 从右向左进行排序
			for (int i = top; i > bottom; i--) {
				if (arrayData[i] < arrayData[i - 1]) {
					temp = arrayData[i];
					arrayData[i] = arrayData[i - 1];
					arrayData[i - 1] = temp;
					swapped = true;
				}
			}
			bottom += 1; // 因为已经把最小值移动到最右侧了,所以bottom=bottom+1
		}
	}
}

结果

1 2 3 4 5 6 7 8 9 

 

参考

http://zh.wikipedia.org/wiki/%E9%B8%A1%E5%B0%BE%E9%85%92%E6%8E%92%E5%BA%8F

Hark的数据结构与算法练习之鸡尾酒排序

标签:

原文地址:http://www.cnblogs.com/hark0623/p/4353023.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!