排序次序的问题
答案:2 悬赏:0 手机版
解决时间 2021-05-15 18:03
- 提问者网友：自食苦果
- 2021-05-15 12:00
给n个数排序 最少通过几次比较能完成从大到小的排序
最佳答案
- 五星知识达人网友：枭雄戏美人
- 2021-05-15 13:21
设至少要x次
则有
n!/(2^x)<=1
解除x
思路是n数不经排序共有n!种排列
比较一次则剩余n!/2种排列
两次是n!/(2^2)种
当排列只剩余一种或更少时排序完成。
则有
n!/(2^x)<=1
解除x
思路是n数不经排序共有n!种排列
比较一次则剩余n!/2种排列
两次是n!/(2^2)种
当排列只剩余一种或更少时排序完成。
全部回答
- 1楼网友：傲气稳了全场
- 2021-05-15 13:53
N-1次吧
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯