一、概论 折半查找是常用的一种查找算法，其原理是通过将有序数组逐次折半，找到目标值所在的位置。相比于顺序查找，折半查找平均查找次数更少，适用于数据量较大，但是需要事先对数组进行排序…