98.34.45.32.36.5的冒泡排序过程?

发布网友发布时间：2022-05-06 04:18

共2个回答

热心网友时间：2022-05-22 02:12

冒泡排序算法：
假如有n个数，从第一个数开始从头到尾两两比较，当前一个数比后一个数大时，则交换他们的位置，直到最大的一个数被排在了数组的后尾。然后最后一个数固定，不再需要比较，只需要按照前面的方法重复比较前面的n-1个数。
①比较98和34，结果：34.98.45.32.36.5；
②比较98和45，结果：34.45.98.32.36.5；
……
⑤比较98和5，结果：34.45.32.36.5.98；
……

热心网友时间：2022-05-22 03:30

def bublle_sort(alist):
"""冒泡排序"""
n = len(alist)
for j in range(n-1):
count = 0
for i in range(0, n-1-j):
#从头走到为
if alist[i]>alist[i+1]:
alist[i],alist[i+1] = alist[i+1],alist[i]
count +=1

if 0 == count:
break

if __name__ == "__main__":
li = [98,34,45,32,36,5]
print(li)
bublle_sort(li)
print(li)