logo
Redian新闻
>未名空间
>BrainTeaser - 大脑工作室
>
请教个排序问题
avatar
请教个排序问题# BrainTeaser - 大脑工作室
n*n
1 楼
【 以下文字转载自 JobHunting 讨论区 】
发信人: dingzj (Jason), 信区: JobHunting
标 题: 请教个排序问题
发信站: BBS 未名空间站 (Thu Sep 6 22:49:23 2007)
怎么用7次比较来排序5个不同的数？
avatar
n*n
2 楼
5个数，要完全排序，需要比较10次，如何7次搞定？

【在 n*n 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: dingzj (Jason), 信区: JobHunting
: 标 题: 请教个排序问题
: 发信站: BBS 未名空间站 (Thu Sep 6 22:49:23 2007)
: 怎么用7次比较来排序5个不同的数？
avatar
c*g
3 楼
merge sort

【在 n*n 的大作中提到】
: 5个数，要完全排序，需要比较10次，如何7次搞定？
avatar
n*n
4 楼
赞
俺把你的答案给转过去了，顺便做做广告，呵呵

【在 c*****g 的大作中提到】
: merge sort
avatar
B*O
5 楼
仔细说来听听，Algorithm全还给老师了，多少年不用了。哈哈

【在 c*****g 的大作中提到】
: merge sort
avatar
n*n
6 楼
不行,呵呵,还是需要8次in worst case

【在 B******O 的大作中提到】
: 仔细说来听听，Algorithm全还给老师了，多少年不用了。哈哈
avatar
c*g
7 楼
true...

【在 n*n 的大作中提到】
: 不行,呵呵,还是需要8次in worst case
相关阅读
【活动题】栽杆题denu猜生日【活动贴】案例题-美院老师之死转一个谜语【活动帖】质数个数的增长速度【参赛题三】推理题【活动题】聪明的火车头【活动题】让你放松的智力题【活动帖】看图猜猜灯秘-2【活动题】三堆包子.【活动帖】鲁迅先生出的怪字诗【活动题】 谜语--徐妃格急转弯.【娱乐题】niceman,你的题目格式不对我决定把我第一个月工资捐出来目前就denu除了题目了BT密码题预告问一个网址,【活动题】包子题.
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。