[求助]关于排序中平均比较次数的问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]关于排序中平均比较次数的问题

标题：[求助]关于排序中平均比较次数的问题

只看楼主

油豆

等　级：新手上路
帖　子：67
专家分：0
注　册：2006-3-29

问题点数：0 回复次数：2

[求助]关于排序中平均比较次数的问题

各种内部排序中平均比较次数最少的是哪种?

[此贴子已经被作者于2006-4-1 22:06:59编辑过]

2006-04-01 21:56

myajax95

等　级：版主
威　望：30
帖　子：2978
专家分：0
注　册：2006-3-5

得分:0

都差不多是NlogN的量级。

http://myajax95./

2006-04-02 02:00

quchiwen

等　级：新手上路
帖　子：5
专家分：0
注　册：2006-3-30

得分:0

实用性较好的是快速排序，但不是绝对的。

2006-04-06 10:41