Python的冒泡排序和選擇排序各自是什麼意思呢,Python學習方法有哪些?
Python數據結構之冒泡排序
冒泡排序是一種基礎排序算法,在python中,我們利用列表的的方式來完成,它對列表中的元素進行重複的遍歷,在遍歷的同時進行比較,如果兩個數沒有按照我們規定的順序進行排列,就按照我們預先設定好的是順序或者逆序輸出,類似於燒開水時的氣泡,主要操作如下:
比較相鄰的元素。如果第一個比第二個大(升序),就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。
針對所有的元素重複以上的步驟,除了最後一個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
時間複雜度
最優時間複雜度:O(n)(表示遍歷一次發現沒有任何可以交換的元素,排序結束。)
最壞時間複雜度:O(n2)
穩定性:穩定
附上完整代碼:
defbubble_sort(list):
forjinrange(len(list)-1,0,-1):
foriinrange(j):
iflist>list[i+1]:
list,list[i+1]=list[i+1],list
List=[1,3,2,8,4,6,9,7]
bubble_sort(List)
print(List)
Python數據結構之選擇排序
Python學習方法中選擇排序(select_sort)是一個基礎排序,它主要通過查找已給序列中的元素的最大或者最小元素,然後將其放在序列的起始位置或者結束位置,並通過多次這樣的循環完成對已知序列的排序,在我們對n個元素進行操作時,我們至少需要n-1次。
defselect_sort(list):
n=len(list)
#進行n-1次操作
foriinrange(n-1):
min_dex=i
#記錄最小的位置
forjinrange(i+1,n):
#從i+1選取最小位置
iflist[j]<list[min_dex]:
min_dex=j
#最小位置不對應進行交換
ifmin_dex!=i:
list,list[min_dex]=list[min_dex],list
List=[0,3,1,2,9,4,6,5,8,7]
select_sort(List)
print(List)