前言
參考學(xué)習(xí)書籍:《算法圖解》[美]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]
到此這篇關(guān)于python入門之算法學(xué)習(xí)的文章就介紹到這了,更多相關(guān)python算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
您可能感興趣的文章:- python 算法題——快樂數(shù)的多種解法
- python使用ProjectQ生成量子算法指令集
- Python機器學(xué)習(xí)算法之決策樹算法的實現(xiàn)與優(yōu)缺點
- Python集成學(xué)習(xí)之Blending算法詳解
- python3實現(xiàn)Dijkstra算法最短路徑的實現(xiàn)
- Python實現(xiàn)K-means聚類算法并可視化生成動圖步驟詳解
- Python自然語言處理之切分算法詳解
- Python實現(xiàn)機器學(xué)習(xí)算法的分類