python二分查找法

一、概述 1、條件 不是所有數據類型都可以應用二分查找法,他需要滿足以下的條件: 是一個有序序列(索引數組),且是已經排好序的序列. 2、查找原理 在一個有序序列中查找一個指定的數,如果首先和這個序列的中間數相比如果相等就找到返回,如果比這個中間數小,即在序列左邊找,如果比中間數大就從右邊查找,直到找到或未找到返回. 二、python代碼實現 知道了條件和原理後,其他任何一門語言都可實現,以下是p

>>阅读原文<<