首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2010-04-24
31
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
Void selesort(lklist L) /*设链表L带头结点*/ { q=L; /*指向第一数据前趋*/ while(q—>next!=NULL) { p1=q—>ntxt; minp=p1; /*minp指向当前已知的最小数*/ while(p1—>next!=NULL) { if(p1—>next—>data<minp—>data) minp=p1—>next; /*找到了更小数*/ p1=p1—>next; /*继续往下找*/ } if(minp!=q—>next; /*将最小数交换到第一个位置上*/ { r1=minp—>next minp—>next=r1—>next; /*删除最小教*/ r2=q—>next; q—>next=r2—>next; /*删除当前表中第一个数*/ r1—>next=q—>next; q—>next=r1; /*将最小插入到第一位置上*/ r2—>next=minp—>next; minp—>next=r2; /*将原第一个数放到最小数原位置上*/ } q=q>next; /*选择下一个最小数*/ } }
解析
转载请注明原文地址:https://kaotiyun.com/show/sgAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
在以特定模式01111110对信息位中的任何连续出现的5个“1”,发送方自动在其后插入一个“0”,而接收方则做该过程的逆操作,以此恢复原始信息实现数据的透明传输的帧同步方法称为()
当调用_______时,可以将一个主机域名映射为IP地址。()
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
通常分配给小型局域网使用的IP地址是()
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
用图解法求下列线性规划的最优值:maxf=2x1+2x2且
画出下面二元一次不等式组的图形,把顶点坐标求出来。
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是_______。
已知s=“(xyz)*”,T=“(x+z)*Y”。试利用连接、求子串和置换等基本运算,将S转换为T。
随机试题
肾动脉狭窄的临床表现是
红细胞发生叠连后,红细胞
客源管理应遵循的原则主要有()。
实施电子转单后,依据《口岸查验管理规定》相关规定,检验检疫机构( )
下列各项中,影响年末未分配利润数额的因素有()。
善本
Writeanessayofabout150wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
微机中访问速度最快的存储器是()。
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
A、Thepickuptimeisnotscheduled.B、Extrapackagingisrequired.C、Valuablesareeasilylost.D、Thepricemightbetoohigh.D
最新回复
(
0
)