2016年3月10日
归并排序
摘要： 归并排序的思想为分治法，即将一个数组不断往下划分，直至为单一的元素，然后将两个元素进行合并。 俩个有序的数组合并的方法：假设现有a，b两个有序数组，各自起点分别为i=0,j=0，如果a[i]<b[j]，则将a[i++]放入新的一个数组中,否则取另一个b[j++]，继续与b[j]或者a[i]进行比较。 阅读全文
posted @ 2016-03-10 16:56 jeyfang 阅读(169) 评论(0) 推荐(0) 编辑