快速排序QuickSort

快速排序是20世纪十大算法之一,可见其精妙之处,相较于其他复杂度为O(n^2),可以提高到n*logn.一般我们研究快速排序基本采用内置类型,如int型数据,本类为了更通用,采用了模板类,具体数据对象类型可根据用户自己定制(当然需要重载赋值、=操作符,供该类操作类型运算之用);同时,注意动态分配对象时,对象释放需要外部处理; 注:本算法只是采用了快速排序的基本算法,未做优化(如选轴、排除不必要的交换等)