标题: 悬赏500通宝的数学题目
性别:未知-离线 kesin

南郡公枢密直学士

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
资政殿大学士(从一品)
组别 翰林学士
级别 镇东将军
好贴 5
功绩 1036
帖子 4004
编号 2725
注册 2003-11-30


发表于 2004-10-18 22:04 资料 文集 短消息 看全部作者
只问最少的次数吗?

假设n个苹果正好是按照从优到劣降序排列,则用冒泡排序法,前面m个苹果需比较m-1次(每个苹果都和它前面的苹果比较),后面的n-m个苹果需要比较n-m次(每个苹果和第m个苹果比较),所以共比较n-1次就出来了。


顶部
性别:未知-离线 kesin

南郡公枢密直学士

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
资政殿大学士(从一品)
组别 翰林学士
级别 镇东将军
好贴 5
功绩 1036
帖子 4004
编号 2725
注册 2003-11-30


发表于 2004-10-19 15:34 资料 文集 短消息 看全部作者
真是搞不懂哎,8选4周瑜的答案是16次,我的答案只要7次,还说我错?


顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2024-12-4 17:00
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008567 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP