首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2014-12-25
63
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。
已知系统框图如图所示,试求此闭环系统的传递函数。
单位反馈系统的开环传递函数为G(s)=,则在单位斜坡输入下的稳态误差为【】
当时间趋于无穷大时,系统的输出状态称为________。
简述计算机网络的定量的性能指标。
在下列选项中,属于系统初始成本的是()
下面不是T-SQL的流程控制语句的是()
SQL语言的条件表达式中字符串匹配操作符是________。
现要查找缺少成绩(G)的学生学号(S#)和课程号(C#),下面SQL语句中WHERE子句的条件表达式应是:SELECTS#,C#FROMSCWHERE()
箭线式网络图以箭线代表______,以结点代表______。
随机试题
为什么在一张切片标本内,同一种细胞或组织的形态会有所差异?
简述数据的特点。
会计主管岗位基本职责和要求。
A.载药量B.渗漏率C.磷脂氧化指数D.释放度E.包封率在脂质体的质量要求中,表示脂质体物理稳定性的项目是()。
桥涵的跨径小于或等于50m时,宜采用()。
国际工程合同履行阶段的质量管理通常不由( )主管。
学生所享有的受教育权主要包括受完法定教育年限权、学习权和()
江泽民在党的十五大报告中指出,近代以来中国发生了三次历史性巨变,它们是( )
设求:|一2B|;
HowwouldsomeEasternAsiansstarttheirconversationwhentheymeetforthefirsttimeaccordingtothepassage?
最新回复
(
0
)