冒泡排序算是很简单的
算法原理:在扫描整个序列的过程中将相邻的两数进行比较,后一个数大于前一个数就进行交换,这样,第一趟比较下来,最大的那个数就会被排在最后。同理,完成整个序列的排序。
代码用了双层循环:
def bubbleSort(list1):
n=len(list1)
#控制比较的趟数
for i in range(n-1):
#控制每次进行比较的次数
for j in range(n-i-1):
if list1[j]>list1[j+1]:
tmp=list1[j]
list1[j]=list1[j+1]
list1[j+1]=tmp
print(list1)
list1=[9,5,3,7,8,1]
print('进行冒泡排序后得到:')
bubbleSort(list1)
输出结果:
进行冒泡排序后得到:
[1, 3, 5, 7, 8, 9]