如何用python实现任意数的排序，不用sort函数

小生帅气

      请问任意数，如何实现快速排序 冒泡,中间数什么的都可用，请大家帮帮忙，用python怎么写{:1_1:}

～风介～

代码如下：

def bubble_sort(list):
    for i in range(len(list)):
        for j in range(i,len(list)):
            if list[i] > list[j]:
                temp = list[i]
                list[i] = list[j]
                list[j] = temp

list1 = []
number = int(input("请输入一个数以组成列表（以886为结束标志）："))
while number != 886:
    list1.append(number)
    number = int(input("请输入一个数以组成列表（以886为结束标志）："))
bubble_sort(list1)
print(list1)
运行结果如下：
>>> ================================ RESTART ================================
>>>
请输入一个数以组成列表（以886为结束标志）：54546
请输入一个数以组成列表（以886为结束标志）：4
请输入一个数以组成列表（以886为结束标志）：-1
请输入一个数以组成列表（以886为结束标志）：54
请输入一个数以组成列表（以886为结束标志）：2
请输入一个数以组成列表（以886为结束标志）：154
请输入一个数以组成列表（以886为结束标志）：886
[-1, 2, 4, 54, 154, 54546]
>>>

～风介～

补充一下：该算法为冒泡法排序！结束标志的值886可以改为其它的！祝你好运！{:1_1:}

xiawb

def num1(L):
    i=1
    while i<len(L):
        if L[i-1]>L[i]:
            a=L[i-1]
            L[i-1]=L[i]
            L[i]=a
            if i==1:
                i+=1
            else:
                i-=1
        else:
            i+=1
    return(L)

L=[]
j=int(input("请输入你要排序的数字个数："))
for i in range(j):
    L.append(int(input("请输入第"+str(i+1)+"个数字：")))
print(num1(L))

myisland

学习了，楼上两位真棒！:lol:

864195847@aa.co

我来看看

akoli

涨姿势了