摘要：
折半查找的基本思想 折半查找(Binary Search)又叫二分查找，其基本思想是：在有序表中，取中 间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查 找成功；若要查找记录的关键码小于中间记录的关键码，则在中间记录的左半区 继续查找；若要查找记录的关键码大于中间记录的关键码，则在中间记录的右半 区继续查找。不断重复上述查找过程，直到查找成功，或有序表中没有所要查找 的记录，查找失败。 跟据不同的折半写法，来写下面的三种程序 1、中心点为mid = (low + high) / 2的写法 2、中心轴为int mid = (high - low) / 2 的写法... 阅读全文