起泡算法(python)

创建者:202031107010173何思成

学习通Python作业
def bubble_sort(num_list):    ####调用并定义我们的函数bubble_sort(冒泡排序)
  num_len=len(num_list)       ####使用len函数返回列表里的字符数
  for i in range(num_len):      ####利用for循环结构,以i进行比较和排序
    flag=False                         ####flag=false
    for j in range(num_len - 1 - i):  ####for循环中以j逆向循环比较
        if num_list[j]>num_list[j+1]:   ####如果列表第j位大于列表第j+1位
           num_list[j],num_list[j+1]=num_list[j+1],num_list[j]  ####交换第j位和第j+1位
           flag=True             ####flag=true
    if not flag:              ####如果flag不满足
       break                 ####那么结束循环
  return                    ####返回
test_list=[21,12,25,26,55,98]     ####随便输入一个乱序列表
bubble_sort(test_list)              ####调用我们定义的bubble_sort函数
print(test_list)                        ####输出结果
[12, 21, 25, 26, 55, 98]
test_list=[9,99,67,53,88,42,13,26]  ####再重新输入一个更长的乱序列表
bubble_sort(test_list)             ####再次调用
print(test_list)                        ####打印出结果
[9, 13, 26, 42, 53, 67, 88, 99]  
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容