冒泡排序顾名思义就是整个过程就像气泡一样往上升,单向冒泡排序的基本思想是:对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前的记录大于后面的记录时,交换其位置,进行一轮比较和换位后,n个记录中的最大记录将位于第n位,然后对前(n-1)个记录进行第二轮比较;重复该过程直到进比较的记录只剩下一个时为止。
def bubble_sort(lists):
lens = len(lists)
for i in range(lens):
for j in range(i+1, lens):
if lists[i] > lists[j]:
lists[i], lists[j] = lists[j], lists[i]
return lists
if __name__ == "__main__":
lists = [3, 4, 2, 8, 9, 5, 1]
print("排序前的顺序为:")
for i in lists:
print(i, end=" ")
print("\n")
print("排序后的顺序为:")
for i in bubble_sort(lists):
print(i, end=" ")