【python】python数据结构（四）——排序：冒泡排序法

最新推荐文章于 2024-07-12 12:42:19 发布

roguesir

最新推荐文章于 2024-07-12 12:42:19 发布

阅读量793

点赞数 1

分类专栏： python Python学习笔记文章标签：数据结构冒泡排序 python

本文链接：https://blog.csdn.net/roguesir/article/details/78352795

版权

python 同时被 2 个专栏收录

72 篇文章 4 订阅

订阅专栏

Python学习笔记

35 篇文章 9 订阅

订阅专栏

算法说明

时间复杂度：O(n^2)

稳定

代码

# coding=utf-8

def sort(lst):
    for i in range(len(lst)):
        found = False
        for j in range(1,len(lst)-i):
            if lst[j-1] > lst[j]:
                lst[j-1], lst[j] = lst[j], lst[j-1]
                found = True
        if found == False:
            break
        print(lst)
    return lst

#lst =[30,2,3,4,69,15,17,19,24]
lst = input().split(',')
#print(lst)
'''
output = sort(lst)
for i in range(len(output)):
    output[i] = int(output[i])
print(output)
'''
print(sort(lst))

注：可以直接比较lst中的字符，程序中注释部分为输出整形列表。