归并排序和几种内部排序的比较

归并排序 归并排序（Merging Sort） 归并的含义是将两个或两个以上的有序表组合成一个新的有序表。 基本思想：假设初始序列含有n个记录，则可当作是n个有序的子序列，每一个子序列的长度为1，而后两两归并，获得【n/2】个长度为2或1的有序子序列；再两两归并，…，如此重复，直至获得一个长度为n的有序序列为止，这种排序叫2-路归并排序。web 说明：归并排序的时间复杂度为O（nlogn），它是一

>>阅读原文<<