数据结构与算法系列9--排序算法(冒泡、插入、选择)

冒泡排序 思想: 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复n次,就完成了n个数据的排序工作。 #优化版本 def bubbleSort(data_list): n=len(data_list) if n<=1: return
相关文章
相关标签/搜索