简单实用的c++快速排序模板类.pdf

（一）目标 在实际问题的解决过程中，我们发现，很多问题都可以归结为对数据的排序和查询。而查询的效率则在很 大程度上依赖于排序的效率；尤其是在数据量达到海量级的时候。因此，设计一个有效的排序算法是至关 重要的。本文设计了一个通用的c++ quicksort 模板类。通过简单的提供一个data 类，可以实现任意数据的 快速排序算法，提高了开发效率。 （二）快速排序算法的思想 最基本的快速排序的思想是基于分治策略的： 对于输入的子序列l[p..r] ，如果规模足够小则直接进行排序，否则分三步处理： 1 分解(divide)：将输入的序列l[p..r]划