冒泡排序_草稿

Posted 2021-04-07 霍同学日记

无论在哪个教材，冒泡排序都是基础。

有从左往右冒泡（从上往下），也有从右往左冒泡，（从下往上），我看书本上说似乎从下往上冒更好，并且书中还添加了标记位，避免重复比较。

我首次没有写出来，仅仅写出一版从上往下的，也勉强能用。

def swap(a,b): return b,a
def Bubblesort(array):
 i = len(array)
 while i > 1:
 for j in range(1,i):
 if array[j]<array[j-1]: array[j],array[j-1] = swap(array[j],array[j-1]) i -= 1

array = [44,3,38,5,47,15,36,26,27,2,46,4,19,50,48]print('原始数组为：'+str(array))Bubblesort(array)print('冒泡排序后：'+str(array))