赞
踩
- package wzs.sort;
-
- import java.util.Arrays;
-
- //鸡尾酒排序,也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形),
- //涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
- public class Test_wzs002
- {
- public static void main(String[] args)
- {
- int[] intArray =
- {
- 10, 3, 5, 7, 1, 9, 6, 2, 4, 8
- };
- cocktailSort(intArray);
- System.out.println("\n排序后:" + Arrays.toString(intArray));
- }
-
- /**
- * 鸡尾酒排序
- * @param intArray
- */
- private static void cocktailSort(int[] intArray)
- {
- int bottom = 0;// 索引开始位置
- int top = intArray.length - 1;// 索引结束位置
- boolean flag = true;// 控制排序停止
-
- int count = 0;// 记录排序次数
- while (flag)
- {
- flag = false;
- // 从左到右,升序
- for (int i = bottom; i < top; i++)
- {
- if (intArray[i] > intArray[i + 1])
- {
- swap(intArray, i, i + 1);
- flag = true;
- }
- }
- top--;
- // 从右到左,降序
- for (int j = top; j > bottom; j--)
- {
- if (intArray[j] < intArray[j - 1])
- {
- swap(intArray, j, j - 1);
- flag = true;
- }
- }
- bottom++;
-
- count++;// 一次比较结束+1
- System.out.println("第" + count + "次排序:" + Arrays.toString(intArray));
- }
- }
-
- /**
- * 数组元素替换
- * @param intArray 指定的数组
- * @param i 待替换的下标
- * @param j 替换的下标
- */
- private static void swap(int[] intArray, int i, int j)
- {
- int temp = intArray[i];
- intArray[i] = intArray[j];
- intArray[j] = temp;
- }
- }
输出结果:
- 第1次排序:[1, 3, 5, 7, 2, 9, 6, 4, 8, 10]
- 第2次排序:[1, 2, 3, 5, 4, 7, 6, 8, 9, 10]
- 第3次排序:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- 第4次排序:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
-
- 排序后:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。