写出直接插入排序算法。

admin2014-08-29 73

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

选项

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

写出直接插入排序算法。

计算机科学与技术

普高专升本

呆小症与侏儒症的最大区别是()。

静定结构的内力计算与各杆的刚度有关。()

三个刚片用三个铰两两相互联接而成的体系是()。

一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()

“美洲的贵金属来到西班牙就像雨点倾注于屋顶，结果全流走了。”该观点是指西班牙掠夺的大量财富

蛋白质的空间构象主要取决于()

下面程序的运行结果是________。#includeintfun(intx){staticy=2；y++；x+=y：returnx；}voidmain(){intk；k=fun(3)；printf(“％d，％

通常像交通、道路问题的数学模型是一种称为_______的数据结构。

已知二叉树，请给出它的3种遍历序列。先序：中序：后序：

具有n个顶点的有向完全图，边的总数为()。

算法分析的两个主要方面是＿＿＿＿＿＿。

A．常染色体显性遗传疾病B．常染色体隐性遗传疾病C．性染色体显性遗传疾病D．性染色体隐性遗传疾病E．非遗传疾病幼儿型多囊肾是

子肿脾虚证的用方是子肿肾虚证的用方是

下列不属于建设工程信息管理基本环节的是()。

进出口人因进出口货物税款或某些证件不能及时备齐时可申请海关先予以放行，以法定的方式向海关保证在一定期限内履行其在通关活动中承诺的义务，下列属于海关接受担保的范围有()。

下列哪些选项属于我国在政府体制内的家庭社会工作?(　　)

健康的概念包括()。

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。

Whichcountryranksfourthinthewomen’s3,000mshorttrackrelayaccordingtothenews?

写出直接插入排序算法。

计算机科学与技术

普高专升本

呆小症与侏儒症的最大区别是()。

静定结构的内力计算与各杆的刚度有关。()

三个刚片用三个铰两两相互联接而成的体系是()。

一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()

“美洲的贵金属来到西班牙就像雨点倾注于屋顶，结果全流走了。”该观点是指西班牙掠夺的大量财富

蛋白质的空间构象主要取决于()

下面程序的运行结果是________。#includeintfun(intx){staticy=2；y++；x+=y：returnx；}voidmain(){intk；k=fun(3)；printf(“％d，％

通常像交通、道路问题的数学模型是一种称为_______的数据结构。

已知二叉树，请给出它的3种遍历序列。先序：中序：后序：

具有n个顶点的有向完全图，边的总数为()。

算法分析的两个主要方面是＿＿＿＿＿＿。

A．常染色体显性遗传疾病B．常染色体隐性遗传疾病C．性染色体显性遗传疾病D．性染色体隐性遗传疾病E．非遗传疾病幼儿型多囊肾是

子肿脾虚证的用方是子肿肾虚证的用方是

下列不属于建设工程信息管理基本环节的是()。

进出口人因进出口货物税款或某些证件不能及时备齐时可申请海关先予以放行，以法定的方式向海关保证在一定期限内履行其在通关活动中承诺的义务，下列属于海关接受担保的范围有()。

下列哪些选项属于我国在政府体制内的家庭社会工作?( )

健康的概念包括()。

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。

Whichcountryranksfourthinthewomen’s3,000mshorttrackrelayaccordingtothenews?

下列哪些选项属于我国在政府体制内的家庭社会工作?(　　)