2018计算机考研知识点:Shell排序算法思想
时间:2017-03-27 来源:文都网校 浏览:2018考研伴随着春天的脚步而来,考研的同学们,你准备好了吗?不经一番寒彻骨,怎得梅花扑鼻香,同学们要有梅花的毅力,文都网校考研频道为大家准备了计算机考研知识点,大家快来看一下吧!
几种主要的排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。
Shell排序算法思想:
算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。
当增量减到1时,整个要排序的数被分成一组,排序完成。
2017考研复试分数线已经公布,想知道更多院校2017考研国家线、复试线及考研复试和调剂信息,尽在2017考研国家线及复试指导专题>>>
课程推荐:
2018考研 | |
特训班系列 |
成功卡系列 |
2017考研复试 | |
- 2018考研 计算机考研知识点 Shel
- 责任编辑:mfr