Python编程排序-冒泡排序法

冒泡排序法定义：它重复地比较要排序的所有元素列，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。比较元素的工作是重复地进行直到没有相邻元素需要交换，排序完成。

#冒泡排序1每次找出最大值
def bubble_sort_biggest(a):
    for i in range(0,len(a)-1):
        print("i=%d,开始排序"%(i))
        for j in range(1,len(a)-i):        
            if int(a[j-1])>int(a[j]):
                a[j-1],a[j] = a[j],a[j-1]
                print("过程中j：",j,"a:",a)
        print("i:",i,"a:",a)            
    return a 


#冒泡排序2,每次找出最小值
def bubble_sort_least(a):
    for i in range(0,len(a)-1):
        print("i=%d,开始排序"%(i))
        for j in range(i+1,len(a)):        
            if int(a[i])>int(a[j]):
                a[i],a[j] = a[j],a[i]
                print("过程中j：",j,"a：",a)
        print("i:",i,"a：",a)  
    return a 


num = input('请输入数字,以英文逗号隔开：')
n1 = num.split(",")
n2 = num.split(",")

print("n1:",n1)
n_sorted_biggest=bubble_sort_biggest(n1)
print("排序后值1:",n_sorted_biggest)

print("****************************************")
print("n2:",n2)
n_sorted_least=bubble_sort_least(n2)
print("排序后值2:",n_sorted_least)

其实吧，实话说了吧
python自带的sort()函数，一行代码就解决了。
m.sort()
print(“sorted1:”,m)
m.sort(reverse=True)#倒序
print(“sorted2:”,m)