【玩转算法】排序算法口诀

  1. 时间复杂度:“以nlog2n的速度快些归队”,其中快速排序希尔排序归并排序堆排序
  2. 初始有序的情况下,直接插入排序和冒泡排序的时间复杂度为O(n),简记为“容易插”和“冒得好
  3. 算法稳定性:“情绪不稳定,快些选一堆零食解压吧”,其中快速排序希尔排序简单选择排序堆排序,这四种排序方式是不稳定的。

你可能感兴趣的:(算法)