快速排序的改进算法（和插入排序结合）

【文件属性】：

文件名称：快速排序的改进算法（和插入排序结合）

文件大小：1KB

文件格式：CPP

更新时间：2012-11-12 08:38:46

快速排序 算法 插入排序

快速排序用的主要是partition函数，在此程序里，快速排序改进，在调用partition将数组进行分组的时候，当子数组个数小于k时，不继续做快速排序，直接返回，k由用户自己定义大小。将返回的基本有序的数组进行插入排序，这样大大提高了快速排序的效率！