2019年11月8日
算法（一）：快速排序的原理及C++实现
摘要： 快速排序（quicksort)是在实践中最快的已知排序算法，它的平均运行时间为O(N logN)。该算法之所以快，主要是由于非常精炼和高度优化的内部循环。——《数据结构与算法分析——C语言描述》。它的最坏时间复杂度O(N ²)，但是可以避免。这个我们稍后再分析。 一、快排的原理 为了方便起见，本篇文 阅读全文
posted @ 2019-11-08 14:39 飞翔的猪十三 阅读(899) 评论(0) 推荐(0)