2022年4月22日
排序算法(3)
摘要： 快速排序 快速排序可能是应用最广泛的算法了。快排流行的原因在于实现简单、并且适用于各种不同的输入数据，因此在一般的应用中比其他排序算法都要快很多。快排的优点在于其是原地排序，不向归并至少需要建立一个和排序数组大小一样的数组，并且快排的时间复杂度和NlgN成正比 基本思想 快速排序是一种分治的排序算法 阅读全文
posted @ 2022-04-22 23:23 叶nil 阅读(450) 评论(1) 推荐(2)