首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出直接插入排序算法。
写出直接插入排序算法。
admin
2014-08-29
36
问题
写出直接插入排序算法。
选项
答案
直接插入排序的基本思想:依次将记录序列中的每一个记录插入到有序段中,使有序段的长度不断地扩大。其具体的排序过程可以描述如下:首先将待排序记录序列中的第一个记录作为一个有序段,将记录序列中的第二个记录插入到上述有序段中形成由两个记录组成的有序段,再将记录序列中的第三个记录插入到这个有序段中,形成由三个记录组成的有序段,……依此类推,每一趟都是将一个记录插入到前面的有序段中,假设当前欲处理第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
计算机科学与技术
普高专升本
相关试题推荐
关于非特异性投射系统()。
老年男性病人排尿困难多年,2小时前出现急性尿潴留,简便而又重要的检查方法是()。
骨骼肌收缩和舒张的基本功能单位是()。
设函数z=z(x,y)由方程sin(x2y)+exyz—xy2=0所确定,求
根据平面假设,圆轴扭转变形后,其形状、大小与横截面之间的距离。
表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()
图示桁架中共有_________零杆。
德国十一月革命从革命的对象及革命的结果分析,比较接近于
以下数据结构中哪一个是线性结构()。
在某大学举行的演讲比赛中,有十个评委为参赛的选手打分,分数为0~100分。选手最后得分为:去掉一个最高分和一个最低分后,其余八个分数的平均值。#include<stdio.h>main(){intmax,min,score,i;int
随机试题
大结节性肝硬化的特点是
女性,55岁,高血压病史7年,平素血压药物控制良好。3个月前体检除血脂高以外,其他全身各项指标检查均正常。眼部检查双眼视力均可达1.5,眼底视网膜动脉细,反光增强,动静脉交叉压迫征明显,未见视网膜出血及渗出。一个月来因搬家劳累,血压波动明显,但休息后血压可
麻疹黏膜斑一般见于发热的什么时间
刘某承包西瓜园,收获季节突然病故。好友刁某因联系不上刘某家人,便主动为刘某办理后事和照看西瓜园,并将西瓜卖出,获益5万元。其中,办理后事花费1万元、摘卖西瓜雇工费以及其他必要费用共5000元。刁某认为自己应得劳务费5000元。关于刁某的行为,下列哪一说法是
园林给水的特点是()。
X省Y事业单位该年年初准备使用财政性资金修缮和装修一幢办公楼,预算金额为800万元,采用公开招标方式,经确认,此次采购项目已经达到公开招标的标准。该单位委托甲招标公司代理进行公开招标的事宜,已知甲公司取得的政府采购代理机构资格的中介机构。甲公司于3月1日在
(2012)我国()是根据《国家中长期教育改革和发展规划纲要(2010—2020年)》制定的。
当前社会。公交车上年轻人不愿给老人让座的现象比较多。有人认为年轻人应主动给老人让座。也有人认为老人应该多理解年轻人。你怎么看?
Aftertheflood,lifeintheregionis(extreme)______difficult.
A、Toshowhiswealth.B、Tomakeanagreementonloyalty.C、Toexpresshislove.D、Tomakethegirlhappy.B
最新回复
(
0
)