考研论坛

 找回密码
 立即注册
查看: 232|回复: 0

2019考研计算机数据结构复习重点:直接插入排序

[复制链接]

33万

主题

33万

帖子

100万

积分

论坛元老

Rank: 8Rank: 8

积分
1007237
发表于 2018-12-14 19:17:02 | 显示全部楼层 |阅读模式
《数据结构(C语言版)》复习重点在二、三、六、七、九、十章,考试内容两大类:概念,算法,自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。接下来是新东方在线整理的2019考研计算机数据结构复习重点直接插入排序。
    排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。接下来看一下排序中的直接插入排序法算法。
      直接插入排序:
    将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。
      直接插入排序算法:
   

8791154457639916.png

8791154457639916.png

    直接插入排序示例:
   

5063154457639916.png

5063154457639916.png
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-4-28 11:57 , Processed in 0.084581 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表