代码
def list_sort(array):
count = 0 # 记录一下交换的次数,如果为0则说明array本就是有序列表
for i in range(len(array) - 1, 0, -1):
for j in range(0, i):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j]
count += 1
print("交换{}次了, 列表现在是:{}".format(count, array))
if count == 0: # count为0,说明没有交换过一次,直接原列表皆可
print("这原本就是有序列表")
return array
return array
if __name__ == '__main__':
array = [22, 33, 11, 55]
print(list_sort(array))
print()
print(list_sort([118, 22, 33]))
print()
print(list_sort([1, 2, 3]))
print()
print(list_sort([4, 3, 1, 2])) # 3412 3142 3124 1324 1234