排序知识点辅导
求学快递网计算机等级考试专题重点推荐：2016年计算机二级考试报考时间 、2016年计算机二级考试证书领取时间、2016年计算机二级考试报考指南、2016年计算机二级考试大纲、2016年计算机二级考试政策、2016年计算机二级考试报考条件、2016年计算机二级考试科目等最新新闻资讯。
二分插入排序
二分插入排序：“查找”操作利用“二分查找”来实现，由此进行的插入排序称为二分插入排序。 二分插入排序算法
用二分插入排序所要进行的总比较次数为O，当n较大时，比直接插入排序的最大比较次数小得多，但大于最小比较次数。
二分插入排序方法是稳定的。希尔排序（Shell Sort）：先取定一个正整数d1（＜n），把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，在各组内进行插入排序；然后取d2＜d1，重复上述分组和排序工作，直至取di=1，即所有记录放在一个组中排序为止。
希尔排序算法
希尔排序特点：每次以不同的增量分组进行插入排序，在最后一次作插入排序时，所有记录“几乎”有序了。由于前面几次排序中增量均大于1，“逆序”记录作跳跃移动，这就提高了排序速度，所以比直接插入排序要快。 希尔排序是不稳定的排序方法。
归并排序
归并排序（Merge Sort）：是利用“归并”技术来进行排序。 归并：是将两个或多个有序表进行合并，得到一个新的有序表。 二路归并排序：假设初始序列含有n个记录，则可看成是n个有序的子序列；再两两归并，……，如此重复，直至得到一个长度为n的有序序列为止。 归并排序算法
归并排序时间复杂度为O，辅助空间复杂度为O。
归并排序是一种稳定的排序。
关注求学快递网计算机等级考试专题，帮你了解最新的2016年计算机二级考试资讯服务和2016计算机二级考试成绩查询，让你轻松备考计算机等级考试！
求学快递网计算机等级考试专题的小编们根据网民搜索喜爱，第一时间公布2016年计算机二级模拟试题、2016年计算机二级考试应试技巧、计算机二级考试历年真题、2016年计算机二级考试章节复习供广大求学爱好者学习使用，欢迎继续关注求学快递网计算机等级考试专题，并给我们提供宝贵的意见！
