1、快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。可以用递归和非递归的方法分别实现。int_QuickSort(int*a,intleft,intright,intkey)
{
while(left<right)..
分类：
编程语言 时间：
2016-04-11 07:38:24
阅读次数：
231
题目链接 题目要求： Sort a linked list inO(nlogn) time using constant space complexity. 满足O(nlogn)时间复杂度的有快排、归并排序、堆排序。在这里采用的是归并排序（空间复杂度O(logn)），具体程序如下： 1 /...
分类：
其他好文 时间：
2015-06-27 19:53:14
阅读次数：
102
