黑马程序员技术交流社区

标题: 排序效率问题 [打印本页]

作者: qqhao01 时间: 2013-9-5 21:36
标题: 排序效率问题
本帖最后由 qqhao01 于 2013-9-6 08:54 编辑

各位大神能帮我按效率的高低排一下排序的顺序么这里有些不太明白谢谢各位了

作者: 常在河边走_ 时间: 2013-9-5 21:47
本帖最后由常在河边走_ 于 2013-9-5 21:55 编辑

快速排序> 希尔排序 >鸡尾酒排序>冒泡排序>选择排序

作者: qqhao01 时间: 2013-9-5 21:57

常在河边走_ 发表于 2013-9-5 21:47
快速排序> 希尔排序 >鸡尾酒排序>冒泡排序>选择排序

不是说效率最快的是希尔排序么还有鸡尾酒排序是什么啊没听过能说一下么

作者: 常在河边走_ 时间: 2013-9-5 22:00
本帖最后由常在河边走_ 于 2013-9-5 22:02 编辑

qqhao01 发表于 2013-9-5 21:57
不是说效率最快的是希尔排序么还有鸡尾酒排序是什么啊没听过能说一下么 ...

鸡尾酒排序，也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序,
是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
*/
public function cocktailSortArr(result:Array):Array {
var i:int = 0;
var n:int = result.length;
var top:int = n - 1;
var bottom:int = 0;
var swapped:Boolean = true;
while(swapped) { // if no elements have been swapped, then the list is sorted
swapped = false;
var temp:Number;
for(i = bottom; i < top;i++) {
if(result > result[i + 1]) { // test whether the two elements are in the correct order
temp = result;// let the two elements change places
result = result[i + 1];
result[i + 1] = temp;
swapped = true;
}
}
// decreases top the because the element with the largest value in the unsorted
// part of the list is now on the position top
top = top - 1;
for(i = top; i > bottom;i--) {
if(result < result[i - 1]) {
temp = result;
result = result[i - 1];
result[i - 1] = temp;
swapped = true;
}
}
// increases bottom because the element with the smallest value in the unsorted
// part of the list is now on the position bottom
bottom = bottom + 1;
}
return result;
}

作者: 张亚军 时间: 2013-9-5 23:02
效率最高的是希尔排序

作者: qqhao01 时间: 2013-9-5 23:19

张亚军发表于 2013-9-5 23:02
效率最高的是希尔排序

那应该怎么排啊选择排序效率是最低的么

作者: lonely_zb 时间: 2013-9-6 02:09
希尔排序 >快速排序>鸡尾酒排序>冒泡排序>选择排序

快速排序叫快速，但是其实没有希尔排序效率高..

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2