数据结构与算法 - 03排序 (冒泡、插入、归并、快速、拓扑)

1. 冒泡排序 Bubble Sort 基本思想 给定一个数组，这些元素将通过相互之间的比较，按照大小顺序一个个地像气泡一样浮出水面 实现 每一轮，从头部开始，每两个元素比较大小进行交换，直到这一轮中最大或最小元素被放置到尾部，不断重复，直到所有元素都排好位置 代码示例 时间复杂度 O(n2) 稳定的排序算法 指如果数组里两个相等的数，那么排序前后这两个相等的数的相对位置保持不变 2. 插入排序

>>阅读原文<<