一、概論 折半查找是常用的一種查找算法，其原理是通過將有序數組逐次折半，找到目標值所在的位置。相比於順序查找，折半查找平均查找次數更少，適用於數據量較大，但是需要事先對數組進行排序…