摘要：
这里简单的介绍下快速排序的伪代码实现和示意图：QuickSort(A,p,r)if p<r q=Partition(A,p,r) QuickSort(A,p,q-1) QucikSort(A,q+1,r)算法的关键部位为Partition函数的实现，它实现了对数组A(p,r)的原址... 阅读全文
摘要：
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个... 阅读全文