n*n
发帖数: 202 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: dingzj (Jason), 信区: JobHunting
标 题: 请教个排序问题
发信站: BBS 未名空间站 (Thu Sep 6 22:49:23 2007)
怎么用7次比较来排序5个不同的数？ |
n*n
发帖数: 202 | 2 5个数，要完全排序，需要比较10次，如何7次搞定？
【在 n*n 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: dingzj (Jason), 信区: JobHunting
: 标 题: 请教个排序问题
: 发信站: BBS 未名空间站 (Thu Sep 6 22:49:23 2007)
: 怎么用7次比较来排序5个不同的数？
|
c*****g
发帖数: 1137 | 3 merge sort
【在 n*n 的大作中提到】
: 5个数，要完全排序，需要比较10次，如何7次搞定？
|
n*n
发帖数: 202 | 4 赞
俺把你的答案给转过去了，顺便做做广告，呵呵
【在 c*****g 的大作中提到】
: merge sort
|
B******O
发帖数: 472 | 5 仔细说来听听，Algorithm全还给老师了，多少年不用了。哈哈
【在 c*****g 的大作中提到】
: merge sort
|
n*n
发帖数: 202 | 6 不行,呵呵,还是需要8次in worst case
【在 B******O 的大作中提到】
: 仔细说来听听，Algorithm全还给老师了，多少年不用了。哈哈
|
c*****g
发帖数: 1137 | 7 true...
【在 n*n 的大作中提到】
: 不行,呵呵,还是需要8次in worst case
|
