排序 冒泡排序 挺有意思的小东西

'''
冒泡排序
1、道理很简单，就是两两比较，小的往前放。
	第1个循环对比n-1对数，把最大的放到最后面
	第2个循环对比n-2对数，把倒数第二大的放在倒数第2的位置
	。。。
2、关于输入和输出
	得是列表，字符串不行，typeerror，str对象不支持项目分配
	可以不把列表转换成数字格式
'''

def bubbleSort(a:list)->list:
	n=len(a)												#数组长度n
	for i in range(n):							#遍历0~n-1
		for j in range(n-i-1):				#两两比较，小的放前面
			if a[j]>a[j+1]:
				a[j],a[j+1]=a[j+1],a[j]
#% 以上冒泡排序编辑完成。以下是使用，实践一下。

x='44 55 66 33'										#搞个数字字符串 空格间隔
xlist=x.split(" ")								#按空格拆分成列表
arr = [int(xlist[i]) for i in range(len(xlist))]
print(arr)												#这步是文本数字化，可以没有
bubbleSort(arr)
print ("排序后的数组:")
for i in range(len(arr)):
    print ("%d" %arr[i])

以上代码已试运行无误，可以直接copy走