冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
#Sortsasequenceinascendingorderusingthebubblesortalgorithm.defbubbleSort(theSeq):n=len(theSeq)#Performn-1bubbleoperationsonthesequenceforiinrange(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冒泡排序的效率仅仅取决于列表中元素的个数,与元素的值和初始序列无关。
品牌型号:联想小新Pro13/系统版本:windows10
核心答案要点:
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。本文来自胸大无脑是一种心态投稿,不代表舒华文档立场,如若转载,请注明出处:https://www.chinashuhua.cn/12/645845.html