最小的次数找中位数&排序

题目

试设计比较策略:用 6 次比较在 5 个元素中找到中位数;用 7 次比较完成 5 个元素的排序。

解析思路:

a1 a2 a3 a4 a5

6次比较寻找中位数

  • 第一步:比较 a1,a2 得出二者大小顺序 a1 < a2
  • 第二步:比较 a3,a4 得出二者大小顺序 a3 < a4
  • 第三步,第四步:a5 与a3,a4进行比较,得出 a3<a4<a5
  • 第五步,第六步:a2分别跟a3,a4进行比较,得出中位数

7次比较排序5个元素

  • 第一步:比较 a1,a2 得出二者大小顺序 a1 < a2
  • 第二步:比较 a3,a4 得出二者大小顺序 a3 < a4
  • 第三步:两组中小的相比 得出假设结果:a1<a3<a4,a1<a2
  • 第四步,第五步:a5向长链中的中间值做比较,进行两次比较,得出结果:a1<a3<a4<a5 ,a1<a2
  • 第六步,第七步,拿a2 a4比较,然后再将a2跟 a3或者a5比较

推荐阅读更多精彩内容

  • 一. 问题我们要为一个电商商户预测其用户购买某个商品的概率,这个商户提供了5个商品,用户可以自由购买其中的商品,其...
    山里的居民阅读 1,072评论 0 3
  • 按照用途分类出以下统计函数: AVEDEV 用途:返回一组数据与其平均值的绝对偏差的平均值,该函数可以评测数据(例...
    四方院祭司阅读 1,898评论 0 3
  • 也许你已经做了上千张表格,也许你用函数算了上千复杂的运算。也许认为excel不过如此,今天25招秘技希望可以帮到大...
    南屋阿米佛头阅读 3,203评论 0 51
  • 一、误删资料恢复 一不小心删错了,还把回收站清空了,咋办啊?只要三步,你就能找回你删掉并清空回收站的东西。 步骤:...
    八爷君阅读 1,212评论 2 7
  • 也许你已经在Excel中完成过上百张财务报表,也许你已利用Excel函数实现过上千次的复杂运算,也许你认为Exce...
    jbmqcqnuco阅读 130评论 0 0
  • 莫妮卡与理查德是朋友 剧情:莫妮卡与理查德再次相遇还是重蹈覆辙变为“炮友”;菲比新交了运动男孩却发现他不喜欢穿内裤...
    小神2阅读 626评论 0 0
  • 很久没画了,前几次组织的学画有点高深,对于从无画画经验,没有学过的我来说,难度都太高,一直很喜欢铅笔在白纸上画画的...
    雅俗儿的手帐阅读 332评论 11 7
  • 每天看看新闻,哪个明星又出轨,哪个富二代又出门消费,过着齿甘乘肥的生活。看看自己,满足的摸摸肚子,昨晚吃的蛋糕和炒...
    忆心y阅读 81评论 0 0