python入門之算法學習
前言
參考學習書籍:《算法圖解》[美]Aditya Bhargava,袁國忠(譯)北京人民郵電出版社,2017
二分查找 binary_search
實現(xiàn)二分查找的python代碼如下:
def binary_search(list, item): low = 0 #最低位索引位置為0 high = len(list)- 1 #最高位索引位置為總長度-1 while low <= high: mid = (low + high)//2 #檢查中間的元素,書上是一條斜杠,我試過加兩條斜杠才行 guess = list[mid]#python自動圓整 if guess == item: #找到了元素 return mid if guess > item: #猜的數(shù)字大了,就修改high high = mid - 1 else: #猜的數(shù)字小了,就修改low low = mid + 1 return None #沒有指定的元素
測試代碼:
>>> if __name__ == "__main__":#我試過加上好用 my_list=[1,3,5,7,9] print (binary_search(my_list,3))#把binary_search也加上括號 1#表示3的索引位置為1 >>> if __name__ == "__main__": my_list=[1,3,5,7,9] print (binary_search(my_list,0)) None#表示0不在列表中
選擇排序 selectionSort()
實現(xiàn)選擇排序的python代碼如下:
def findSmallest(arr): smallest = arr[0] smallest_index =0 for i in range(1,len(arr)): if arr[i] < smallest: smallest = arr[i] smallest_index= i return smallest_index def selectionSort(arr): newArr = [] for i in range(len(arr)): smallest = findSmallest(arr) newArr.append(arr.pop(smallest)) return newArr
測試代碼:
#樣式1,把selcetionSort()作為新的值給arr,打印arr >>> number=[5,3,6,2,10] >>> arr=selectionSort(number) >>> arr [2, 3, 5, 6, 10] #樣式2,加上if __name__ == '__main__':(我也不知道啥作用) >>> if __name__ == '__main__': number=[5,3,6,2,10] print(selectionSort(number)) [2, 3, 5, 6, 10] #樣式3,直接輸出,最簡潔 >>> number=[5,3,6,2,10] >>> print(selectionSort(number)) [2, 3, 5, 6, 10]
到此這篇關于python入門之算法學習的文章就介紹到這了,更多相關python算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
python?數(shù)據(jù)保存為npy和npz格式并讀取的完整代碼
這篇文章主要介紹了python?數(shù)據(jù)保存為npy和npz格式并讀取,本文通過實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-07-07Python如何獲得百度統(tǒng)計API的數(shù)據(jù)并發(fā)送郵件示例代碼
這篇文章主要給大家介紹了關于Python如何獲得百度統(tǒng)計API的數(shù)據(jù)并發(fā)送郵件的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧2019-01-01Python pywifi ERROR Open handle fai
這篇文章主要介紹了Python pywifi ERROR Open handle failed問題及解決方案,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-06-06Python使用StringIO和BytesIO讀寫內(nèi)存數(shù)據(jù)
這篇文章介紹了Python使用StringIO和BytesIO讀寫內(nèi)存數(shù)據(jù)的方法,文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-05-05在spyder IPython console中,運行代碼加入?yún)?shù)的實例
這篇文章主要介紹了在spyder IPython console中,運行代碼加入?yún)?shù)的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04