关键:数组中的元素必须是已经排好序的。
一维数组,二分法查找:
假如有一组数为1,2,3,4, 5 ,6,7, 8, 9, 10要查给定的值7.可设三个变量low,mid,high分别指向数据的前,中间和后,mid=(low+high)/2.假如有一组数为1,2,3
关键:数组中的元素必须是已经排好序的。
一维数组,二分法查找:
假如有一组数为1,2,3,4, 5 ,6,7, 8, 9, 10要查给定的值7.可设三个变量low,mid,high分别指向数据的前,中间和后,mid=(low+high)/2.假如有一组数为1,2,3