python冒泡排序
发布时间:2020-12-20 10:15:51 所属栏目:Python 来源:网络整理
导读:冒泡排序(Bubble Sort),是一种 计算机科学领域的较简单的 排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到
冒泡排序(Bubble Sort),是一种
计算机科学领域的较简单的
排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
#冒泡排序 def bublle_sort(data): k=len(data)-1 while(k>0): j=0 while j<k: if data[j]>data[j+1]: temp=data[j] data[j]=data[j+1] data[j+1]=temp j=j+1 k-=1 return data data=[4,1,2,5,3] result= bublle_sort(data) print(result) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |