數據結構 二分查找

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

>>阅读原文<<