數據結構與算法系列9--排序算法(冒泡、插入、選擇)

冒泡排序 思想: 冒泡排序只會操作相鄰的兩個數據。每次冒泡操作都會對相鄰的兩個元素進行比較,看是否滿足大小關係要求。如果不滿足就讓它倆互換。一次冒泡會讓至少一個元素移動到它應該在的位置,重複n次,就完成了n個數據的排序工作。 #優化版本 def bubbleSort(data_list): n=len(data_list) if n<=1: return
相關文章
相關標籤/搜索