美文网首页
python实现冒泡排序

python实现冒泡排序

作者: 微凉_半夏 | 来源:发表于2019-01-16 12:09 被阅读0次
    # 冒泡排序
    # -*- coding: utf-8 -*-
    
    def bubble(list1):
        if len(list1) <= 1:
            return list1
        else:
            for k in range(0, len(list1) - 1):  # 总共需要几次循环
                for j in range(0, len(list1) - 1 - k):  # 把每次循环中最大数替换到后面
                    if list1[j] > list1[j + 1]:
                        a = list1[j]
                        list1[j] = list1[j + 1]
                        list1[j + 1] = a
    
            return list1
    
    
    if __name__ == '__main__':
        list1 = [23, 45, 1221, 54, 3, 6, 4, 4545, 23, 45, 33]
        print(bubble(list1))
    
    

    只要两个循环即可实现:
    第一个循环:for k in range(0, len(list1) - 1):
    是判断该列表需要循环多少次
    第二个循环:for j in range(0, len(list1) - 1 - k):
    是找出每次循环中的最大数

    相关文章

      网友评论

          本文标题:python实现冒泡排序

          本文链接:https://www.haomeiwen.com/subject/bktmdqtx.html