仪涵2012

摘要： 上次写的算法排序的文章都是O(logn^2)的，这次写两个比较常用的经典的排序算法：归并排序和快速排序。 1.归并排序 也就是合并排序，将两个或两个以上的有序数据序列合并成一个新的有序数据序列，它的基本思想是假设数组A有N个元素，那么可以看成数组A有N个有序的子序列组成，每个子序列的长度为1，然后在将两两合并，得到一个N/2个长度为2或1的有序子序列，再两两合并，如此重复，直到得到一个长度为N的有序序列为止。例如：数组A有7个数据，分别是 23,5,69,85,26,32,15 采用归并排序算法的操作过程如下： 初始值【23】【5】【69】【85】【26】【32】【15】 第一次 会被分成两. 阅读全文