排序算法
2篇文章 · 0订阅
  • 一篇文章带你搞定经典面试题之扔鸡蛋问题
    采用类似于二分查找的方法，把鸡蛋从一半楼层（50层）往下扔。 如果第一枚鸡蛋在50层碎了，第二枚鸡蛋就从第1层开始扔，一层一层增长，一直扔到第49层。 如果第一枚鸡蛋在50层没碎了，则继续使用二分法，在剩余楼层的一半（75层）往下扔...... 这个方法在最坏情况下，需要尝试5…
    算法 后端 LeetCode
  • 插入排序就这么简单
    从上面已经讲解了冒泡和选择排序了，本章主要讲解的是插入排序，希望大家看完能够理解并手写出插入排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 .... 用第三位和已排序的数据比，实际上就是让第三位数跟两个数比较，只不过这两个数是已经排好序的而已。而正是…
    后端 算法 微信