摘要：
选主元 1、选择最左边的第一个元素为主元（普通版快速排序） 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边 阅读全文
摘要：
时间复杂度： 注意： 在MergeSort中定义TmpA临时数组，可以使整个过程只申请释放空间一次，空间复杂度为O(N) ,如果在Merge函数里定义TmpA数组的话，整个过程将反复malloc与free，使得空间复杂度变为O( NlogN)。 阅读全文