2014年9月22日
算法手记（6）归并排序
摘要： 今天我主要学习基于分治思想的归并排序算法，这是分治法的典型应用。废话不多说，下面直切正题。概述：将两个有序数组归并成一个更大的有序数组，我们称之为归并，人们根据这一操作发明了一种简单的递归排序算法：归并排序。归并排序最吸引人的是它能够保证任意长度为N的数组排序所需的时间和NlogN成正比；它的主要缺... 阅读全文
posted @ 2014-09-22 20:11 msp的昌伟哥哥 阅读(957) 评论(5) 推荐(1) 编辑