python 冒泡排序
作者:互联网
冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置
冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)
缺点: 冒泡排序解决了桶排序浪费空间的问题, 但是冒泡排序的效率特别低
#coding=utf-8 #冒泡排序 def BubbleSort(object): if isinstance(object,list): for i in range(len(object)): for j in range(i+1,len(object)): if object[i] > object[j]: object[i],object[j] = object[j],object[i] return object list1 = [2,3,7,3,1,58,4,12] print(BubbleSort(list1))
标签:python,object,list1,冒泡排序,BubbleSort,len,归位 来源: https://www.cnblogs.com/xiaopeng4Python/p/10365021.html