二分查找：每次排除一半
二分查找利用有序性缩小候选区间。
编程与算法
理解代码为什么这样写，以及计算机怎样一步一步解决问题。
读懂代码 一步思考 解决问题
共 11 篇文章 · “基础算法” 清除
冒泡排序：让大的数慢慢浮上来
冒泡排序通过相邻比较和必要的交换，让较大元素逐步向右移动。
枚举：一个一个试
枚举把允许的候选情况逐个列出，再判断是否满足要求。
到底什么是算法？
算法是一套解决问题的明确步骤。
贪心：每一步先做最好的选择
贪心在每一步做一个当前看起来最好的选择。
插入排序：像整理手里的扑克牌
插入排序保持前面一段有序，每次把下一个元素插到合适位置。
顺序查找：从头找到尾
顺序查找逐个检查元素，不要求事先排序。
前缀和：提前算好，后面更快
前缀和保存从开头到某位置的累计总量。
同一道题为什么可以有不同算法？
同一个问题可能有多种算法，适用条件和工作量不同。