算法学习笔记(2) 四种排序算法速度比较

导言 在之前介绍快速排序时提到了快速排序的时间复杂度为 o ( n l o g n ) o(nlogn) o(nlogn)，然而这样的时间复杂度究竟是什么概念，依然没有做出详细的解释。这次将根据插入排序、冒泡排序、选择排序和快速排序四种算法在不同数据规模情况下的排序时间，来对算法时间复杂度的意义进行一定的剖析。 1.1插入排序 插入排序的原理是：对于一个已经从小到大排好序的序列，若往其中插入一个数

>>阅读原文<<