写出直接插入排序算法。

admin2014-08-29 81

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

选项

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

写出直接插入排序算法。

计算机科学与技术

普高专升本

输血过程中应做到()。

骨骼肌收缩和舒张的基本功能单位是()。

缺铁性贫血患者经铁剂治疗至血红蛋白正常后，仍需继续服用铁剂多长时间()。

钢筋的力学性能指标包括_____、_、_、_，其中_和_____是检验钢筋塑性性能的两个指标。

表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()

以下哪项是癌与肉瘤的主要区别点()

各种细胞色素在呼吸链中传递电子的顺序是：

A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()

输入一个3×5的整数矩阵，输出其中最大值、最小值和它们的下标。

脊髓脊膜膨出通常不会合并

红斑型天疱疮是以下哪种类型天疱疮的良性型

对氨基水杨酸钠水溶液的不稳定性包括

代谢性酸中毒患儿，用1．4％碳酸氢钠3ml／kg可提高血浆HCO3-约

下列能够作为财产犯罪对象的是：()

某2车道隧道长2320m，两洞口埋深均在15m以上，隧道围岩为花岗岩、洞口段为强风化软弱带，洞身段围岩为Ⅲ、Ⅳ、Ⅴ类及断层破碎带。根据上述内容，回答下列问题。隧道内的分部工程有()。

期转现交易的基本流程不包括()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴涵的哲理是()。

平级的有关业务主管部门请示批准事项，应当使用()。

《凡尔赛和约》签订后，协约国联军司令福煦脱口而出：“这不是和平，这是20年的休战。”能够验证这一预言的是()。

写出直接插入排序算法。

计算机科学与技术

普高专升本

输血过程中应做到()。

骨骼肌收缩和舒张的基本功能单位是()。

缺铁性贫血患者经铁剂治疗至血红蛋白正常后，仍需继续服用铁剂多长时间()。

钢筋的力学性能指标包括___________、___________、___________、___________，其中___________和___________是检验钢筋塑性性能的两个指标。

表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()

以下哪项是癌与肉瘤的主要区别点()

各种细胞色素在呼吸链中传递电子的顺序是：

A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()

输入一个3×5的整数矩阵，输出其中最大值、最小值和它们的下标。

脊髓脊膜膨出通常不会合并

红斑型天疱疮是以下哪种类型天疱疮的良性型

对氨基水杨酸钠水溶液的不稳定性包括

代谢性酸中毒患儿，用1．4％碳酸氢钠3ml／kg可提高血浆HCO3-约

下列能够作为财产犯罪对象的是：()

某2车道隧道长2320m，两洞口埋深均在15m以上，隧道围岩为花岗岩、洞口段为强风化软弱带，洞身段围岩为Ⅲ、Ⅳ、Ⅴ类及断层破碎带。根据上述内容，回答下列问题。隧道内的分部工程有()。

期转现交易的基本流程不包括()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴涵的哲理是()。

平级的有关业务主管部门请示批准事项，应当使用()。

《凡尔赛和约》签订后，协约国联军司令福煦脱口而出：“这不是和平，这是20年的休战。”能够验证这一预言的是()。

钢筋的力学性能指标包括_____、_、_、_，其中_和_____是检验钢筋塑性性能的两个指标。