二分法查找

利用二分法进行查找，可以缩短查找的时间，时间复杂度log n（n是数据的长度）。假设要查找的数为X，并设置first 和last指针

思想：在将数据按顺序排列好后（假设是从小到大），每次寻找顺序表first到last的中间的数和X比较。如果X比中间数大，那么更新first指针指向这个中间数的位置；如果X比中间数小，那么更新last指针指向这个中间数的位置。如此重复.......最后如果last-first==1则没有找到。