快速排序QuickSort

时间:2016-05-16 14:22:05
【文件属性】:

文件名称:快速排序QuickSort

文件大小:3KB

文件格式:ZIP

更新时间:2016-05-16 14:22:05

快速排序

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


【文件预览】:
QuickSort
----QuickSort.cpp(4KB)
----main.cpp(183B)
----QuickSort.h(2KB)

网友评论