weixin_44180814的博客

原创 排序算法详解

虽然现在编程语言的库函数都提供了排序的功能，但经典的排序算法里应用了非常重要的算法思想，并且面试官也喜欢问它们。「排序算法」是非常好的学习材料。本篇文章将会举例列举个人认为比较基本和重要的排序算法。算法概述算法分类比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。算法复杂度相关概念稳定.