2006年6月15日

我所理解的归并排序算法

     摘要: 归并排序算法以O（nlogn）最坏情形运行时间运行，而所使用的比较次数几乎是最优的。它可以用递归的形式实现，形式简洁易懂。但是需要注意的是当用递归形式时，如果数据较多，则开销很大，实用性很差，所以我们一般采用非递归的形式。我这里两种形式都给出。  阅读全文

posted @ 2006-06-15 23:24 梦想飞扬 阅读(1723) | 评论 (2) | 编辑 收藏