利用二分法进行查找,可以缩短查找的时间,时间复杂度log n(n是数据的长度)。假设要查找的数为X,并设置first 和last指针
思想:在将数据按顺序排列好后(假设是从小到大),每次寻找顺序表first到last的中间的数和X比较。如果X比中间数大,那么更新first指针指向这个中间数的位置;如果X比中间数小,那么更新last指针指向这个中间数的位置。如此重复.......最后如果last-first==1则没有找到。
利用二分法进行查找,可以缩短查找的时间,时间复杂度log n(n是数据的长度)。假设要查找的数为X,并设置first 和last指针
思想:在将数据按顺序排列好后(假设是从小到大),每次寻找顺序表first到last的中间的数和X比较。如果X比中间数大,那么更新first指针指向这个中间数的位置;如果X比中间数小,那么更新last指针指向这个中间数的位置。如此重复.......最后如果last-first==1则没有找到。