基本思想
每次比较两个相邻的元素,如果顺序错误就把它们交换过来。
1. 升序:如果i大于i+1,交换。or pass,最后最大项在最后。
2. 降序:如果i小于i-1,交换。or pass,最后最大项在最前。
例子代码
def sort(arr):
print(len(arr))
for i in range(len(arr)):
for j in range(0 ,len(arr) - 1 - i):
if arr[j] < arr[j + 1]:
tmp = arr[j + 1]
arr[j + 1] = arr[j]
arr[j] = tmp
if __name__ == '__main__':
a = [32, 52, 127, 42, 1, 42, 34, 53, 88, 93, 23, 22, 7, 12, 8, 23, 233, 54, 13, 2]
print("----------------- before sorted -----------------\n")
print(a)
print("----------------- sorting -----------------\n")
sort(a)
print("----------------- sorted -----------------\n")
print(a)
总结
如果有n个数排序,只需将n-1个数归位,也就是说要进行n-1次操作。只是每一次排序都要从第0位开始进行相邻两个数的大小,重复此操作,指导最后一项尚未归位的数,已经归位的数则无需再次进行比较了。