基于有序的查找算法总结

在这里总结一下几个基于有序的查找算法，理解也不是很透彻，自己感受一下！

1.折半查找：又称二分查找，前提是数据有序，通常是从下到大有序，且必须采用顺序存储。

思想：在有序表中，取中间值进行第一次比较，要是要查找的值key==a[mid] ,则查找成功，返回
中间值小于要查找的值，所用要查找的在右边部分，则在右边继续找中间值一次次的比较，知道找到这个值。
这个思想非常好理解，就像平时我们猜数字游戏，1-100之间让你猜是哪个数，你第一次一定会猜50 ，我说大了，第二次你改在0-50猜，你说25，我说小了，你就会在25--50猜。

折半查找就是基于这个思想。