2024年6月12日
常见的排序算法——快速排序（三）
摘要： 本文记述了 E.W.Dijkstra 的三向切分快速排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 “在有大量重复元素的情况下，快速排序的递归性会使元素全部重复的子数组经常出现。这就有很大的改进潜力，将当前实现的线性对数级的性能提高到线性级别。”（引《算法（ 阅读全文
posted @ 2024-06-12 15:18 green-cnblogs 阅读(21) 评论(0) 推荐(0) 编辑