一、折半查找
1、 折半查找(Binary tree)又叫二分查找法。顾名思义,我们可以将折半查找看成在一个完全二叉排序树:
(对于排序数组a[]={12,25,37,50,62,75,88}而言,50是整个数组的中间数,25是{12,25,37}的中间数)
中间数位置mid = (起始位置start + 终止位置end)/ 2;
一、折半查找
1、 折半查找(Binary tree)又叫二分查找法。顾名思义,我们可以将折半查找看成在一个完全二叉排序树:
(对于排序数组a[]={12,25,37,50,62,75,88}而言,50是整个数组的中间数,25是{12,25,37}的中间数)
中间数位置mid = (起始位置start + 终止位置end)/ 2;