写出直接插入排序算法。

admin2014-08-29 55

问题写出直接插入排序算法。

选项

答案直接插入排序的基本思想：依次将记录序列中的每一个记录插入到有序段中，使有序段的长度不断地扩大。其具体的排序过程可以描述如下：首先将待排序记录序列中的第一个记录作为一个有序段，将记录序列中的第二个记录插入到上述有序段中形成由两个记录组成的有序段，再将记录序列中的第三个记录插入到这个有序段中，形成由三个记录组成的有序段，……依此类推，每一趟都是将一个记录插入到前面的有序段中，假设当前欲处理第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://kaotiyun.com/show/2yvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

写出直接插入排序算法。

计算机科学与技术

普高专升本

近髓单位的主要功能是()。

《混凝土结构设计规范》规定，纵向钢筋弯起点的位置与按计算充分利用该钢筋截面之间的距离，不应小于()。

受弯构件正截面破坏的形态有哪些?有何破坏特征?

下列关于动载荷Kd的叙述不正确的一项是()。

关于原荷载与对应的等效节点荷载等效的原则是：(1)两者在基本体系上产生相同的节点约束力。(2)两者产生相同的节点位移。(3)两者产生相同的内力。(4)两者产生相同的变形。其中正确答案是()

某桁架支座B被迫下沉5mm，并测得下弦结点相应的挠度如下图(a)所示，此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()

下面叙述中哪项不符合Ⅱ型糖尿病()

下列程序运行后，如果从键盘上输入china#，则输出结果是：_______________________.#includevoidmain(){intv1=0，v2=0；charch；while((ch=getchar()!

下面()不是可变分区的分配算法。

若某完全二叉树的结点个数为：100，则第60个结点的度为()。

公路工程工程量清单编写的工程细目，根据工程的不同部位分为总则、路基、路面、桥梁涵洞、隧道、预埋管线、绿化、环境保护和()部分。

属于按主电路工作方式分类的X线机是

下列各项中不符合肺心病体征的是

工程实施中承包人应在工程变更确定后的（）天内，提出变更工程价款的报告，经工程师确认后调整合同价款。

因患检疫传染病而死亡的尸体，可以就近火化。

买卖双方在交易所签订的在确定的将来时间按成交时确定的价格购买或者出售某项资产的标准化协议是()。

与理财顾问服务相比，综合理财服务的特点有()。

DAO模型层次中处在最项层的对象是______。