首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2010-04-24
49
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
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
数据结构
理工类
相关试题推荐
简述TCP建立连接采用的三次握手协议的过程。
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
下列方法中,不属于令牌总线的故障处理方法的是()
简述经济增长对汇率变动的影响。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
某车场每天有5辆车经过4个装卸点A1,A2,A3,A4,巡回运输。在每一个装卸点需要的装卸工人数如图4.7所示。试制定合理调配装卸工人的方案。
用匈牙利算法求解下述指派问题.效率矩阵如下:
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容,分别是______、_________和_______。
若对图中所示的二叉树进行中序线索化,则结点D的左右线索域的指针分别指向_______结点。
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为______。
随机试题
A.血友病B.精神分裂症C.高血压D.苯丙酮尿症E.食物中毒多因子遗传病
下列为门(急)诊癌症疼痛患者开具的处方中,每张处方最大限量是3日常用量的是
关于地基设计的基本概念,下列叙述正确的是()。
建立账套时,如果选择“是否按行业预置科目”,则系统会自动建立企业所需的所有会计科目。()
我国《公司法》中的公司主要形式是指()
结合实际,试述制定有效的教学目标的策略。
(2011年上半年)某项目在招标时被分成5个标段,分别发包给不同的承包人。承包人中标后与招标人签订的是(48)。
Whatdidthespeakertalkaboutlasttime?
Themajorpartofmychildhoodwasspentinfightingoffterrorofthingswhichdidn’texist,andIdon’tthinkmyfathereveru
HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb
最新回复
(
0
)