插入排序 个人向 Insertion sort(Java)~
插入排序先来个大大滴????假设 9 枚金币中有一枚是假的(假币的重量会比真币轻),现在给你一个天平,你需要用最少的次数找出这枚假币。你可以一枚一枚地称,但最多你可能要称 8 次才能称出来,不是很高效。其实我们可以将这些金币对半分,也就是将 9 枚金币分为 4 枚和 5 枚。因为只有当天平两边的金币数要是相同的情况下我们才能判断哪边轻哪边重,所以这里需要从 5 枚里取出 1 枚。这样如果拿出的那一枚不是假币的话,经过一次称量后,我们只需要从较轻的 4 枚中找到假币,于是又可以对半分,称量之后,再从其中
原创
2021-03-31 21:19:13 ·
120 阅读 ·
0 评论