首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2014-12-25
58
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
Voidselesort(1klistL) /*设链表L带头结点*/ { q=L; /*指向第一数据前趋*/ while(q一>next!=NULL) {p1=q一>next; minp=p1; /*minp指向当前已知的最小数*/ while(p1一>next!=NULL) {if(p1一>next一>data
data) minp=pl一>next, /*找到了更小数*/ pl=pl->next; /*继续往下找*/ } if(minp!=q一>next) /*将最小数交换到第一个位置上*/ {r1=minp一>next; minp一>next=r1一>next; /*删除最小数*/ r2=q一>next; q一>next=r2一>next; /*删除当前表中第一个数*/ rl一>next=q一>next; q一>next=r1; /*将最小插入到第一位置上*/ r2一>next=minp一>next; minp一>next=r2; /*将原第一个数放到最小数原位置上*/ } q=q>next; /*选择下一个最小数*/ } }
解析
每趟从单链表头部开始,顺序查找当前链值最小的结点。找到后,插入到当前的有序表区的最后。
转载请注明原文地址:https://kaotiyun.com/show/EiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
B类IP地址,网络号的最高两位固定为二进制________。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
_____是Internet上最为普及的一种应用服务,它是由成千上万个网站组成的一个联机信息存储系统,网站上以网页(Page)的形式存储着各种文档,其中包含了文字、图片、声音和视频等各种信息。
______是指对于网络中各种不安全因素,如攻击、窃取和篡改等行为,以及病毒、蠕虫、木马等恶意代码,及时准确地进行判断和识别,从而进行相应的防范、消除和修复。
系统设计时,可以直接导出初始模块结构图的是()
下面几种不是数据库应用系统开发王具的是()
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
考虑一个有760个字节程序的如下存储器引用:12,90,351,190,180,475,30,550,635,650,227,430,640,710,745,10,15,650,740,249(1)假定主存中每块为100个字节,对于以上的存储器引用序列
线性盈亏分析模型
随机试题
#include<stdio.h>main(){inta;charch;ch="A":scanf("%d",a);printf("%c+%d=%c\n",ch,c
关于口腔白斑描述哪项是正确的
患者,女,59岁。行舌大部分切除术,舌体缺损采用左前臂皮瓣游离血管吻合移植,皮瓣转移术后24小时出现皮瓣苍白发凉、起皱。其原因是
盲肠癌病人最少见的并发症是
闭式胸膜腔引流的护理,错误的是
A.发病率高,死亡率也高B.语言、思维和交往能力增强,但对各种危险的识别能力不足C.智能发育进一步完善,好奇心强D.生长迅速,对营养物质需要求量相对较大,易发生消化系统疾病E.求知能力加强,理解、分析、综合能力逐步完善婴儿期
两个或两个以上的防护区采用组合分配系统时,一个组合分配系统所保护的防护区不应超过()。
证券投资政策是投资者为实现投资目标应遵循的基本方针和基本准则。()
实现从理性认识到实践的飞跃,必须具备一定的条件,包括()
Directions:Forthispart,youareallowed30minutestowriteanessaycommentingonSteveJobs’sremark,"Innovationdistingui
最新回复
(
0
)