首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2014-12-25
53
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
简述操作系统的特征。
按数据传输的方向,数据传输方式可分为哪几类?
数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】
用户访问万维网文档,万维网文档之间的链接,以及将万维网文档中的数据传送到用户计算机,这些功能的实现都是由______负责完成的。
下列各项中,属于系统设计阶段产生的文档是()
在数据库设计中,逻辑结构设计是面向_______的,物理结构设计是面向_______的。
SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间,且()
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
线性盈亏分析模型
随机试题
在我国的国家机构中,各级人民法院属于
女,35岁,误服有机磷农药后出现多汗、流涎、呼吸困难、肺水肿。其口鼻分泌物为
呼吸性碱中毒时
为使水利水电建设工程验收工作制度化、规范化,水利部于1999年3月19日批准发布( ),并于1999年4月1日起实施。
商品化会计核算软件开发经销单位提供的售后服务工作包括()。
2005年8月25日,由上海证券交易所和深圳证券交易所共同出资发起设立的专业从事证券指数及指数衍生产品开发服务的公司是()。
房子:窗户
由于含糖饮料的卡路里含量高,容易导致肥胖,因此无糖饮料开始流行。经过一段时期的调查,无糖饮料尽管卡路里含量低,但并不意味它不会导致体重增加,因为无糖饮料可能导致人们对于甜食的高度偏爱,这意味着可能食用更多的含糖类食物。而且无糖饮料几乎没什么营养,喝得过多就
求微分方程y"一y’+2y=0的通解.
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是______。
最新回复
(
0
)