此文章转载于博客园一位大佬写,感觉效果不错附带(动图)详细介绍,自己复制主要是为了方便随时查询!支持原创!

转载链接:https://www.cnblogs.com/onepixel/articles/7674659.html

0、算法概述

0.1 算法分类

此文章转载于博客园一位大佬写,感觉效果不错附带(动图)详细介绍,自己复制主要是为了方便随时查询!支持原创!

转载链接:https://www.cnblogs.com/onepixel/articles/7674659.html

0、算法概述

0.1 算法分类

十种常见排序算法可以分为两大类:

  • 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。
  • 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 

0.2 算法复杂度