CodeBeauty
春暖花开
posts - 6,comments - 3,trackbacks - 0
     摘要: 归并排序(Merge sort,即合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。原理通俗 说就是把原始数组分成若干子数组,对每一个子数组进行排序,之后把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。其时间复杂度为O(n)O(最优)、(nlog n)(最差)。  阅读全文
posted @ 2012-05-11 13:32 代码之美 阅读(1528) | 评论 (0)编辑 收藏