Python八大排序之-----冒泡排序

最新推荐文章于 2020-12-11 11:24:11 发布

原创最新推荐文章于 2020-12-11 11:24:11 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python冒泡排序

本文提供了两种冒泡排序算法的Python实现方式，通过用户输入一组数值进行排序展示。第一种方法使用了逆序的范围遍历，而第二种方法则采用了经典的冒泡排序策略，通过多次遍历将最大值逐个移至数组尾部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def bubbleSort1():
    L = []
    listone = input("请输入你要排序的玩意儿：")
    listone = listone.split(',')
    for v in listone:
        c = int(v)
        L.append(c)
    for i in range(len(L))[::-1]:
        for v in range(i):
            if L[v]>L[v+1]:
                L[v],L[v+1] = L[v+1],L[v]
    print(L)


def bubbleSort2():
    L = []
    listone = input("请输入你要排序的玩意儿：")
    listone = listone.split(',')
    for v in listone:
        c = int(v)
        L.append(c)
    n = len(L)
    for j in range(0, n - 1):
            for i in range(0, n - 1 - j):
                if L[i] > L[i+1]:
                    L[i], L[i + 1] = L[i + 1],L[i]
    print(L)

bubbleSort1()
bubbleSort2()