2017年7月28日
MergeSort 归并排序（java）
摘要： MergeSort 归并排序 排序思想：1，分解待排序的n个元素为两个子列，各为n/2个元素 2，若子列没有排好序，重复1步骤，每个子列继续分解为两个子列，直至被分解的子列个数为1 3，子列元素个数为1，说明这个子列已经排好序，开始逐级合并子序列进行排序 该算法需要合并分解的子序列，所以需要额外一个辅助过程Merge(A,p,q,r)来完成两个子列的合并，A为数组，p,q,r为... 阅读全文
posted @ 2017-07-28 14:10 YzdFly 阅读(3880) 评论(0) 推荐(0) 编辑