2015年10月31日

归并排序

摘要： 归并排序将一个数组分成两半，对着两半分别排序，在将它们归并为一个有序数组，通常是以递归的形式表达的。假设两个数组各自有序，归并两个有序数组很简单，但需要添加一个临时数组，用来从头到尾处理这两个数组。将一个数组中的元素与另一个数组中的元素相比较，并将较小的元素复制到临时数组中去，其过程如下：第一个数组... 阅读全文

posted @ 2015-10-31 14:22 pokid 阅读(198) 评论(0) 推荐(0) 编辑

导航