游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2386|回复: 3

对1k的单位元素那种排序效率最高?

[复制链接]

14

主题

66

帖子

77

积分

注册会员

Rank: 2

积分
77
发表于 2011-1-26 17:26:00 | 显示全部楼层 |阅读模式
有谁验证过?

0

主题

113

帖子

122

积分

注册会员

Rank: 2

积分
122
发表于 2011-1-30 09:15:00 | 显示全部楼层

Re:对1k的单位元素那种排序效率最高?

什么叫 1k的单位元素 ?

59

主题

984

帖子

1200

积分

金牌会员

Rank: 6Rank: 6

积分
1200
发表于 2011-1-30 19:57:00 | 显示全部楼层

Re:对1k的单位元素那种排序效率最高?

Radix Sort
http://www.cnblogs.com/clayman/archive/2009/11/13/1602221.html

2

主题

18

帖子

18

积分

新手上路

Rank: 1

积分
18
发表于 2011-1-31 17:07:00 | 显示全部楼层

Re: 对1k的单位元素那种排序效率最高?

要看待排的东西是什么,是整数?浮点数?坐标?甚至字符串?比如你要排的是字符串,那策略和整数完全不同,复杂度O(n)的基数排序根本无法使用。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-16 13:48

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表