冒泡排序(英语：Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
- #Sortsasequenceinascendingorderusingthebubblesortalgorithm.
- defbubbleSort(theSeq):
- n=len(theSeq)
- #Performn-1bubbleoperationsonthesequence
- foriinrange(n-1):
- #Bubblethelargestitemtotheend.
- forjinrange(i+n-1):
- iftheSeq[j]>theSeq[j+1]:#swapthejandj+1items.
- tmp=theSeq[j]
- theSeq[j]=theSeq[j+1]
- theSeq[j+1]=tmp
冒泡排序的效率仅仅取决于列表中元素的个数，与元素的值和初始序列无关。
温馨提示：
微信扫码关注公众号
获取更多考试热门资料
