摘要：
一、基本思想 归并排序是建立在归并操作上的一种排序算法，该算法是采用分治法的一个典型应用。具体操作如下：所谓的分治就是分而治之，以一分为二的原则，先把序列平均分解成二个左右子序列，然后递归左右二个子序列进行分解操作，直到得到的子序列为一个元素时，然后两两合并子序列并排序，然后递归以上合并操作，直到合 阅读全文
摘要：
一、基本思想 快速排序采用分治的策略，具体如下：选择一个关键值作为基准值，找到一个元素小于比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选用序列第一个元素作为基准值，由序列的最后一个元素从后往前扫描序列，找到一个元素值小于基准值，就将这二个值交换，然后由序列的第 阅读全文