2019年3月20日
数据结构与算法之美——排序（上）
摘要： 冒泡排序（Bubble Sort） 冒泡排序只会操作相邻的两个数据元素。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换，就像气泡上升一样。一次冒泡会让至少一个元素移动到应该在的位置，重复n次，就完成了n个数据的排序工作。 冒泡排序空间复杂度为O(1)，是原地 阅读全文
posted @ 2019-03-20 19:10 醉墨书生 阅读(116) 评论(0) 推荐(0)