冒泡排序法定义:它重复地比较要排序的所有元素列,如果顺序(如从大到小、首字母从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)