java排序----鸡尾酒排序
来源:互联网 发布:手机解压rar软件 编辑:程序博客网 时间:2024/05/17 00:49
1.概念:
鸡尾酒排序也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
2.原理:
使用鸡尾酒排序为一列数字进行排序的过程.
3.代码:
package com.accp.sort;
import java.util.Comparator;
/**
* 鸡尾酒排序
*
* @author Administrator
*
*/
public class PickMeUp {
public <T extends Comparable<T>> void sort(T[] list) {
boolean b = true;
for (int i = 1; i < list.length; i++) {
b = false;
for (int j = 0; j < list.length - i; j++) {
if (list[j].compareTo(list[j + 1]) > 0) {
T temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
b = true;
}
}
if (b) {
for (int j = list.length - i - 1; j > 0; j--) {
b = true;
if (list[j].compareTo(list[j - 1]) < 0) {
T temp = list[j];
list[j] = list[j - 1];
list[j - 1] = temp;
b = true;
}
}
}
}
}
}
4.与冒泡的区别:
5.复杂度:
鸡尾酒排序最糟或是平均所花费的次数都是O(n2),但如果序列在一开始已经大部分排序过的话,会接近O(n)。
- java排序----鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- Android Studio如何发布APK
- ZOJ 2476 Total Amount 字符串
- Category 类别 知识点整理
- 产业相关名词解释
- My new English
- java排序----鸡尾酒排序
- 排序、冒泡、二叉树以及一致性hash算法
- JAVA SE----程序开发的一些建议以及eclipse调试说明
- Mysql
- 浅析Android 蜂巢中左下角三个导航键的实现源码
- 福布斯:2014将成可穿戴技术之年
- 【CSE103 数据库期末总结】
- 电信dns错误怎么办?解决dns错误的的方法
- 物联网智能传感器国家标准方案正在起草