排序-冒泡

python冒泡排序实现
原理:每次从左边开始,相邻的两两进行比较,大的放右边,小的放左边,完成第一次后,整个
列表中最大的数就在最右边了。
然后再开始第二次遍历,依照上述规则进行,最终排列完成整个列表

实现代码如下:
"""
冒泡排序
"""

def bubblingSort(data):
    n = len(data)
    while n >= 0 :
        temp, i = 0, 0
        while (i >= 0 and i < n-1):
            if (data[i] > data[i+1]):
                temp = data[i+1]
                data[i + 1] = data[i]
                data[i] = temp
            i += 1
        n -= 1
    return data

def main():

    sortData = list(map(int,input("请输入需要排序的数据,逗号间隔:").split(",")))
    sortedList = bubblingSort(sortData)
    print(sortedList)

if (__name__=="__main__"):
    main()

 

 
posted @ 2020-03-11 12:40  StudyNLP  阅读(123)  评论(0编辑  收藏  举报