Python學習方法 Python冒泡排序和選擇排序

  Python的冒泡排序和選擇排序各自是什麼意思呢,Python學習方法有哪些?

  Python數據結構之冒泡排序

  冒泡排序是一種基礎排序算法,在python中,我們利用列表的的方式來完成,它對列表中的元素進行重複的遍歷,在遍歷的同時進行比較,如果兩個數沒有按照我們規定的順序進行排列,就按照我們預先設定好的是順序或者逆序輸出,類似於燒開水時的氣泡,主要操作如下:

9.67.jpg

  比較相鄰的元素。如果第一個比第二個大(升序),就交換他們兩個。

  對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。

  針對所有的元素重複以上的步驟,除了最後一個。

  持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

  時間複雜度

  最優時間複雜度: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)


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章