首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出直接插入排序算法。
写出直接插入排序算法。
admin
2014-08-29
46
问题
写出直接插入排序算法。
选项
答案
直接插入排序的基本思想:依次将记录序列中的每一个记录插入到有序段中,使有序段的长度不断地扩大。其具体的排序过程可以描述如下:首先将待排序记录序列中的第一个记录作为一个有序段,将记录序列中的第二个记录插入到上述有序段中形成由两个记录组成的有序段,再将记录序列中的第三个记录插入到这个有序段中,形成由三个记录组成的有序段,……依此类推,每一趟都是将一个记录插入到前面的有序段中,假设当前欲处理第i个记录,则应该将这个记录插入到由前i一1个记录组成的有序段中,从而形成一个由i个记录组成的按关键字值排列的有序序列,直到所有记录都插入到有序段中。一共需要经过n一1趟就可以将初始序列的n个记录重新排列成按关键字值大小排列的有序序列。算法为: void insertSort(DataType a,int n) for(i=2;i<=n;i++)//需要n一1趟 { a[0]=a[i];//将a[i]赋予监视哨 j=i一1; while(a[0].key
解析
转载请注明原文地址:https://jikaoti.com/ti/8l9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
关于非特异性投射系统()。
肾损伤病人绝对卧床时间为()。
病例书写不要求()。
将社会主义初级阶段基本路线概括为“一个中心,两个基本点”的会议是()
与血液运行关系密切的脏是()
良、恶性肿瘤的根本区别在于()
下列关于审计独立性由强至弱的排序,正确的是()。
在线性表的二分查找法中要求线性表的存储结构必须是采用________,且表中的元素必须是________。
已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是________。
线性表是()。
随机试题
完全性肠梗阻和不完全性肠梗阻的区别主要在于()。
Iwenttotheconcertbutitwasnotsuchagoodperformance______youhadtoldmeabout.
醛固酮分泌减少可导致
新生儿破伤风最早出现的症状是
【背景资料】某机电安装工程项目,业主通过公开招标方式选择了某机电安装企业,双方签订了机电安装工程施工总承包合同,施工总承包企业又选择了一家劳务分包企业,将某分部工程的劳务作业分包给该劳务分包企业。在施工过程中发生如下事件。事件一:由于业主供应的工程材料
下列关于应收账款函证范围和对象的说法中,错误的是()。
知识产权是指在科学、技术、文化、教育、艺术等领域,人们对智力劳动创造的财富所享有的权利。根据上述定义,下列选项中不属于知识产权的是()。
Methodsofstudyingvary:whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexp
VBA函数left("Hello",2)的值为()。
A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayinguna
最新回复
(
0
)