2018计算机考研知识点:归并排序算法思想
时间:2017-03-27 来源:文都网校 浏览:2018考研伴随着春天的脚步而来,考研的同学们,你准备好了吗?不经一番寒彻骨,怎得梅花扑鼻香,同学们要有梅花的毅力,文都网校考研频道为大家准备了计算机考研知识点,大家快来看一下吧!
几种主要的排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。
归并排序算法思想:
分而治之(divide - conquer)。每个递归过程涉及三个步骤:
1.分解,把待排序的n个元素的序列分解成两个子序列,每个子序列包括n/2个元素。
2.治理,对每个子序列分别调用归并排序MergeSort,进行递归操作。
3.合并,合并两个排好序的子序列,生成排序结果。
2017考研复试分数线已经公布,想知道更多院校2017考研国家线、复试线及考研复试和调剂信息,尽在2017考研国家线及复试指导专题>>>
课程推荐:
2018考研 | |
特训班系列 |
成功卡系列 |
2017考研复试 | |
- 2018考研 计算机考研知识点 归并排序
- 责任编辑:mfr