什么是折半查找啊,求解释,看不懂

什么是折半查找啊,求解释,看不懂

一个有序的线性表,查找,先取中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]的过程。

精选文章

相关文章

粤ICP备17098710号 微点阅读