數據結構 二分查找

　　二分查找，即折半查找，僅適用於有序的順序表。基本思想：將給定值key與表中中間位置元素比較，若是相等則查找成功並返回該元素的存儲位置，不然key只能在前半部分或後半部分中（例如，順序表升序排列時，若是key大於中間元素，那麼key只能在後半部分）。在縮小的範圍內繼續上述過程，直到找到或者肯定表中沒有key。html 　　在數組{2，4，5，7，8，9，13，23，34，45}中查找元素34，過

>>阅读原文<<