2017年8月31日
归并排序（Java）
摘要： 选择排序的升级版本归并排序， 归并排序有二路归并，三路归并和多路归并，我这次只分析下二路归并，有机会在分析下别的。 归并排序的思想是这样的： 设数组a中存放了n个数据元素，初始时我们把它们看成是n个长度为1的有序子数组，然后从第一个子数组开始，把相临的子数组两两合并，得到n/2个（若n/2为小数则上 阅读全文
posted @ 2017-08-31 20:49 诺-诺 阅读(373) 评论(0) 推荐(0) 编辑