文件名称：快速排序优化
文件大小：1KB
文件格式：C
更新时间：2015-12-18 06:51:44
快速排序 算法 优化
快速排序算法是当前使用最多的排序算法之一，它的基本思想是分治法，选择一个划分元，将小于划分元的元素放在左边，将大于划分元的元素放在右边，针对左右子序列重复此过程，直到序列为空或者只有一个元素，这是基本快速排序算法的思想。 优化排序算法：当快速排序的子序列的长度小于某个给定的K时，该子序列基本有序，采用插入排序算法对子序列进行优于快速排序算法，整体的算法时间复杂度下降为O(nk = nlg(n/k));