快速用Python实现冒泡排序,面试经典题目
什么是冒泡排序?
给定N个数值,按照从小到大或者从大到小排序。
从第一个记录开始依次和后面值进行比较,根据大小需求判断是否交换。然后从第2个,执行执行相同操作,直到完成所有排序。
下面用for循环实现代码如下:
a=[1,7,4,89,34,2]
for i in range(0,len(a)):
for j in range(i+1,len(a)):
if a[j]<a[i]:
a[i],a[j]=a[j],a[i]
print(a)
当然你也可以把实现写到函数里:
def sort_list(a):
for i in range(0,len(a)):
for j in range(i+1,len(a)):
if a[j]<a[i]:
a[i],a[j]=a[j],a[i]
return a
if __name__ == "__main__":
list = [1, 7, 4, 89, 34, 2]
print(sort_list(list))