摘要: 归并排序:可以先(递归地)将它分成两半分别排序,然后将结果归并起来。归并排序最吸引人的性质是它能够保证将任意长度为N的数组排序所需的时间和NlogN成正比;它的主要缺点是它所需的额外空间和N成正比。 阅读全文
posted @ 2016-07-08 10:54 AaronChun 阅读(157) 评论(0) 推荐(0) 编辑