什么是折半查找啊,求解释,看不懂
一个有序的线性表,查找,先取中a[18/2];再判断要查找的数与a[18/2]的谁大;如果要找的数小,则继续二分;找a[18/2/2];再次判断要查找的数与a[18/2/2]谁大,再次重复以上布骤,依次可得9,4,2,3.
最后的3就是要查找的数比a[18/2/2/2]大,找到a[3];
以折半法查找一个有18个元素,要找的数在a[3]的过程。
-
上一篇:折半查找法的概念是什么???
-
下一篇:C语言中的折半查找法是什么
一个有序的线性表,查找,先取中a[18/2];再判断要查找的数与a[18/2]的谁大;如果要找的数小,则继续二分;找a[18/2/2];再次判断要查找的数与a[18/2/2]谁大,再次重复以上布骤,依次可得9,4,2,3.
最后的3就是要查找的数比a[18/2/2/2]大,找到a[3];
以折半法查找一个有18个元素,要找的数在a[3]的过程。