Archive

Posts Tagged ‘算法’
二月 28 2011

合并排序是一种外排序算法,其运行时间为O(nlgn),在最坏的情况下要比插入排序O(n²)好。 合并排序步骤: 分解:将n个元素分成各含n/2个元素的子序列; 解决:用合并的排序法对两个子序列递归地排序; 合并:合并两个已排序的子序列以得到排序结果。 (更多…)

[Read more...]

分享按钮