python實現靜態列表二分查找與插值查找

二分查找：二分查找這個概念是很是簡單的一個算法,也就是咱們俗稱的折半查找，原理是在一個有序的數組中,先取中間的值， 若是中間值大於或者小於咱們須要查找的值，那麼就捨棄通常，在另外一半中進行查找. """ 說明：對已經排好序列的列表數據進行查找 函數：二分查找 參數：list key 返回值：mid（所要查找到數據所在的序列） times（查找次數） """ def binary_search(li

>>阅读原文<<