美文网首页
python 冒泡排序

python 冒泡排序

作者: 王宣成 | 来源:发表于2020-07-21 22:33 被阅读0次
    #!/usr/bin/python3
    import random
    
    # 创建无序的列表
    def randomList(n):
        iList = []
        for i in range(n):
            iList.append(random.randrange(1000))
        return  iList
    
    iList = randomList(20)
    
    def bubbleSort(iList):
        print(iList)
    
        if len(iList) <= 1:
            return iList
    
        for i in range(len(iList)):
            for j in range(0,len(iList)-1):
                if iList[j] >= iList[j+1]:
                    iList[j],iList[j+1] = iList[j+1],iList[j] # 交换位置
            print('第 ' + str(i+1) + ' 次 ' ,end="")
            print(iList)
        return iList
    
    if __name__ == "__main__":
        bubbleSort(iList)
    
    
    

    相关文章

      网友评论

          本文标题:python 冒泡排序

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