python中的冒泡选择排序

选择排序（从小往大排）

arr=[5,15,6,9,11,1,12]
i=0
L=len(arr)
while i<L-1:
	j=i+1
	w=i #w用来输出最小值的位置
	while j<L:
		if arr[w]>arr[j]:
			w=j
		j+=1
	t=arr[i]
	arr[i]=arr[w]
	arr[w]=t
	i+=1
print(arr)

冒泡排序（从小往大排）

arr=[5,15,6,9,11,1,12]
L=len(arr)
i=L-1
while i>0:
    j=0
    while j<i:
        if arr[j]>arr[j+1]:
            arr[j],arr[j+1]=arr[j+1],arr[j]
        j+=1
    i-=1
print(arr)