def bubble_sort(A):
if not isinstance(A,list):
print "输入错误,输入必须是列表"
else:
length = len(A)
for i in range(length-1):#n-1趟冒泡
flag = False
for j in range(length-1-i):#每一趟冒泡
if A[j]>A[j+1]:
temp = A[j+1]
A[j+1]=A[j]
A[j]=temp
flag = True
if not flag:#一趟冒泡中无交换操作表示已排好序
break
def select_sort(A):
if not isinstance(A,list):
print "输入错误,输入必须是列表"
else:
n = len(A)
for i in range(n-1,0,-1):
sorted = True
max = 0
for j in range(1,i+1):
if A[j]>=A[max]:#最大值索引更换
max = j
else:
sorted = False
if sorted:#最大值索引一直更换,则表示已是升序
break
elif max!=i:
temp = A[i]
A[i]=A[max]
A[max]=temp