發布: Python培訓 發布時間:2021-10-21 20:37:25
冒泡排序(英語:Bubble Sort)是一種簡單的排序算法。它重復地遍歷要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。
- # Sorts a sequence in ascending order using the bubble sort algorithm.
- def bubbleSort( theSeq ):
- n = len( theSeq )
- # Perform n-1 bubble operations on the sequence
- for i in range( n - 1 ) :
- # Bubble the largest item to the end.
- for j in range( i + n - 1 ) :
- if theSeq[j] > theSeq[j + 1] : # swap the j and j+1 items.
- tmp = theSeq[j]
- theSeq[j] = theSeq[j + 1]
- theSeq[j + 1] = tmp
冒泡排序的效率僅僅取決于列表中元素的個數,與元素的值和初始序列無關。
- def mp_sort(numbers):
- for i in range(len(numbers)-1):
- for j in range(len(numbers) - i -1):
- if numbers[j] > numbers[j+1]:
- numbers[j],numbers[j+1] = numbers[j+1],numbers[j]
- return numbers
- print mp_sort([2,34,55,43,2,3,56,67,45])
中公教育是一家中國領先的全品類職業教育機構,提供超過100個品類的綜合職業就業培訓服務。公司在全國超過1000個直營網點展開經營,深度覆蓋300多個地級市,并正在快速向數千個縣城和高校擴張。
通過階段性授課機制,和每階段的定期考核,先讓學員能夠學會所學內容,才能找打合適工作。最后一個階段為就業課程,從技術和面試兩個方面加深就業能力,并且還有不定期的雙選會供大家選擇。
線下課程全程是師資面對面教學,不會存在上課只對著大屏幕上課的情況,有問題都可以在課上得到解答。并且優就業通過自主研發大綱和學習路線,并且定期更新課程所學技術,讓大家所學技術不落伍。
為您詳細答疑解惑,更能領取免費課程