算法：合并排序（Merge Sort）
摘要：
算法定义合并排序是一种递归算法，思路如下：如果源数组长度为 1，立即返回。将源数组平分为两个新数组：Left 和 Right。对 Left 执行递归排序。对 Right 执行递归排序。将排序后的 Left 和 Right 执行合并到原数组。可以看出来，改算法的重点是已排序数组的合并过程。算法举例【5，4，3，2，1】【5，4，3】【2，1】【5，4】【3】【2，1】【5】【4】【3】【2，1】【4，5】【3】【2，1】【3，4，5】【2，1】【3，4，5】【2】【1】【3，4，5】【1，2】【1，2，3，4，5】算法实现 1 using System; 2 using System.Colle 阅读全文
posted @ 2013-12-06 09:06 幸福框架 阅读(3849) 评论(0) 推荐(0) 编辑
