u012115548的专栏

原创 折半查找

上周去面试，深深被打击了，一到面试公司，面试人员一上来，就直接拿出一张纸，让我在上面写出他的算法题，问的是二分查找，因为平常工作当中都没有过多的运用到算法，都是sdk二次开发，不需要到这么精细，所以被考倒了，也让我认识到自己的基础不是很扎实，所以在这里记录下来，以知耻而后勇。 折半查找，又叫二分查找。顾名思义，该方法在查找过程当中将范围缩小一半，所以效率比较高。 前提条件：待处理的数据