线性查询or二分查询

一 线性查询:在指定list中循环查找每个数，直到有值和预查询数相同时，就返回这个list中的该值的下标

二 二分查询：1⃣️将一个有序的list以下标指定最大值hight和最小值low，2⃣️循环有序list，取得中间值mid（mid=(hight+low)/2),3⃣️如果mid小于要找的数val，则要找的数载中间数mid的右边,就将最小值low移动到mid+1位置，再次取最大值和最小值的中间数，4⃣️如果中间数mid大于要找的数，就将最大值hight移动到mid-1处，5⃣️再次取最大值hight和最小值low的中间数,6⃣️直到找到要找的值跳出循环