编写函数bubble_sort(Mylist),Mylist=[21,3,7,24,6,4,9,1,15,22]实现冒泡排序(冒泡排序重复地走访需要排序的元素列表,依次比较两个相邻的元素,如果顺序(如从大到小或从小到大)错误就交换它们的位置。重复地进行直到没有相邻的元素需要交换,则元素列表排序完成。在冒泡排序中,值最大(或最小)的元素会通过交换慢慢“浮”到元素列表的“顶端”。就像“冒泡”一样,所以被称为冒泡排序。),要求从小到大进行排序。Python代码
时间: 2023-06-05 13:05:33 浏览: 76
冒泡排序(Bubble Sort)
def bubble_sort(Mylist):
n = len(Mylist)
for i in range(n-1):
for j in range(n-i-1):
if Mylist[j] > Mylist[j+1]:
Mylist[j], Mylist[j+1] = Mylist[j+1], Mylist[j]
return Mylist
Mylist=[21,3,7,24,6,4,9,1,15,22]
sorted_list = bubble_sort(Mylist)
print(sorted_list)
阅读全文