实现冒泡排序法。冒泡排序(Bubble Sort)的基本步骤是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,

admin2019-09-02  44

问题 实现冒泡排序法。冒泡排序(Bubble Sort)的基本步骤是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。请完善代码。
ls=[23,41,32,12,56,76,35,67,89,44]
print(ls)
def bub_sort(s_list):
for i in range(len(s_list)一1):
#此段代码请完善
return s_list
bub_sort(ls)
print(ls)

选项

答案ls=[23,41,32,12,56,76,35,67,89,44] print(ls) def bub_sort(s_list): for i in range(len(s_list)一1): is_change=True forj in range(len(s_list)一1一i): if s_list[j]>s_list[j+1]: s_list[j],s_list[j+1]=s_list[j+1],s_list[j] is_change=False if is_change: break return s_list bub_sort(ls) print(ls)

解析
转载请注明原文地址:https://kaotiyun.com/show/1N6p777K
0

最新回复(0)