快排实现和优化，无需使用MFC，只在命令行中选择实现，提供选项执行随机数生成和规模测试，可以针对大学数据结构和算法课程使用，包括了相应的文档信息

pdqsort 模式对抗快速排序（pdqsort）是一种新颖的排序算法，将随机快速排序的快速平均情况与堆排序的最坏情况快速组合在一起，同时在具有特定模式的输入上实现了线性时间。 pdqsort是David Mussers introsort的扩展和改进。 在zlib许可下，所有代码都是免费的。 Best Average Worst Memory Stable Deterministic n n log n n log n log n No Yes 用法 pdqsort是替代品。 只需pdqsort std::sort的调用替换为pdqsort即可开始使用pdqsort模式的pdqsort 。 如果比较函数是无pdqsort_branchless ，则可以调用pdqso

此函数将索引返回到与帕累托最优设计集相对应的给定矩阵。 此函数的基础算法基于快速排序，并且类似地实现了n个设计（其中n_p是最优）的预期运行时间O（n lg n + n_p），且具有良好的前导系数。 它的实现在可能的情况下被向量化，并支持 <、> 或 min() 下定义的任何数据类型。

快速排序（数组和链表） 数组和链表.pdf

[算法]快速排序，归并排序，堆排序的数组和单链表实现 数组和链表.pdf

[算法]快速排序，归并排序，堆排序的数组和单链表实现 (1) 数组和链表.pdf

使用改进的快速排序查找多目标帕累托前沿 此函数返回给定多目标解空间的帕累托最优设计集的索引 此函数将索引返回到对应于帕累托最优设计集的给定矩阵。该函数的底层算法基于快速排序，并且对于具有有利的领先系数的 n 个设计（其中 n_p 是帕累托最优）同样实现了 O(n lg n + n_p) 的预期运行时间。它的实现尽可能矢量化，并支持在 <、> 或 min() 下定义的任何数据类型。

递归求解(Conquer)：通过递归对p..aq和aq+1..ar进行排序。 合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在ap..aq和aq+1..ar都排好序后不需要执行任何计算ap..ar就已排好序。 这个解决流程是符合分治法的基本步骤的。因此，快速排序法是分治法的经典应用实例之一。

学习笔记

两种方法： 传统的递归快速排序 采用非递归堆栈模拟