经典的排序算法

一、归并排序 将两个和两个以上的排序表合成一个新的有序表,归并排序是分治法思想运用的一个典范。 1:简要过程:  将有 n个对象的原始序 列看作 n个有序子列,每个序列的长度为1,从第一个子序列开始,把相邻的子序列两两合并得到[n/2]个长度为2或者是1的归并项,(如果n为奇数,则最后一个有序子序列的长度为1),称这一个过程为一趟归并排序。 然后重复上述过程指导得到一个长度为n的序列为止。 2:排
相关文章
相关标签/搜索