考研网,考研考生的精神家园。祝大家考研成功 梦想成真!
网站公告 |
您现在的位置: 教育频道-新都网 >> 考研 >> 考研专业课 >> 计算机学科专业基础综合 >> 正文

2022考研计算机考点:各类排序算法的特点及比较

作者:佚名    文章来源:跨考教育    点击数:    更新时间:2021/6/25

    计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面小编整理了2022考研计算机考点:各类排序算法的特点及比较,供大家参考。
    几种主要的排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。
    冒泡排序算法思想:将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。
    选择排序算法思想:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。
    插入排序算法思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。
    快速排序算法思想:快速排序的基本思想是基于分治策略的。对于输入的子序列L[p..r],如果规模足够小则直接进行排序,否则分三步处理:1. 分解(Divide):将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r],使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2. 递归求解(Conquer):通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。3. 合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在L[p..q]和L[q+1..r]都排好序后不需要执行任何计算L[p..r]就已排好序。
    归并排序算法思想:分而治之(divide - conquer)。每个递归过程涉及三个步骤:1.分解,把待排序的n个元素的序列分解成两个子序列,每个子序列包括 n/2 个元素。2. 治理,对每个子序列分别调用归并排序MergeSort,进行递归操作。3. 合并,合并两个排好序的子序列,生成排序结果。
    Shell排序算法思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。
    堆排序算法思想:用大根堆排序的基本思想:1.先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区。2.再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key。3. 由于交换后新的根R[1]可能违反堆性质,故应将当前无序区R[1..n-1]调整为堆。
    

(责任编辑:admin)


查看更多关于的文章
快速导航
培训信息
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 考研栏目导航
  • 招考资讯
    考试新闻
    招生简章
    考试大纲
    考研政策
    分数线及成绩
    录取调剂
    院校信息
    专业介绍
    综合新闻
    公告通知
    考研政治
    政治指导
    马克思主义基本原理概论
    毛泽东思想和社会主义理论
    中国近现代史纲要
    思想道德修养与法律基础
    形势与政策以及当代世界经济与政治
    复习方法
    历年真题
    模拟试题
    专项训练
    考研英语
    英语指导
    词汇
    语法长难句
    阅读理解
    写作
    完型填空
    翻译
    新题型
    阅读材料
    复习方法
    历年真题
    模拟试题
    专项训练
    考研数学
    数学指导
    高等数学
    线性代数
    概率论与数理统计
    公式定理
    复习方法
    历年真题
    模拟试题
    专项训练
    考研专业课
    综合指导
    计算机学科专业基础综合
    植物生理学与生物化学
    动物生理学与生物化学
    教育学专业基础综合
    心理学专业基础综合
    历史学基础
    西医综合
    中医综合
    经济学
    管理学
    化学
    日语
    俄语
    新闻传播
    农学
    法学
    其它专业课
    复习方法
    历年真题
    模拟试题
    专项训练
    专业硕士
    综合指导
    管理类联考综合能力
    法硕联考专业基础
    法硕联考综合
    经济类联考综合能力
    金融硕士
    翻译硕士
    会计硕士
    新闻与传播硕士
    教育硕士
    应用心理硕士
    考研复试
    综合辅导
    综合辅导
    真题解读
    专家访谈
    专家解读
    备考经验
    经验技巧
    考研故事
    综合辅导
    考研网,考研门户网站,提供考研院校信息,考研论坛,报考指南,招生简章,复习资料,专业试卷,考研题库,考研政治,考研英语,考研数学,考研分数,考研调剂,考研经验,考研心情等考研信息。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com