数据结构-排序总结(冒泡 插入 选择 归并)

在我们看到,无论是冒泡排序,插入排序或者是选择排序,时间复杂度都可能是是O(N^2). 为什么这三种排序时间复杂度都有可能是N^2而二路归并是O(NLog(N))? 让我们先看看前三种排序方法: 冒泡排序:通过比较,将较大(较小)的向后移动 选择排序:通过比较,将前面的与后面最大(最小)的交换位置 插入排序:通过比较,将后面较大的挨个与前面做比较,符合条件的移动位置 相应的时间复杂度: 冒泡排序:

>>阅读原文<<