从头开始两两比较,更改位置。结束后再从头开始,直到无需更改位置时停止。
def BubbleSort(A):
flag = 1;
while(flag == 1):
flag = 0;
for i in range(len(A) - 1):
if A[i]>A[i+1]:
A[i], A[i+1] = swap(A[i], A[i+1]);
flag = 1;
print(A);
def swap(a, b):
return b,a;