首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-01-16
66
问题
设有一个数组中存放了一个无序的关键字序列K
1
,K
2
,…,K
n
。现要求将K
n
放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
选项
答案
int Partition(RecType K[],int m,int n){ //交换记录子序列K[1..n]中的记录,使枢轴记录到位,并返回其所在位置 //此时,在它之前(后)的记录均不大(小)于它 int i=m,j=n,K[0]=K[j],x=K[j].key; while(i<j){ while(i<j&&K[i].key<=x)i++: if(i<j)K[j]=K[i]; while(i<j&&K[j].key>=X)j一一; if(i<j)K[i]=K[j]: }//while K[i]=K[0]; return i: } 提示:此题考查的知识点是快速排序的思想。以K
n
为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/CeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
论述欧洲一体化进程及其影响。
红山文化的代表件墓葬形式为()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列哪两个国家是第二次工业革命的发源地和“中心”?
著名的网络OSI七层模型是由()组织提出来的。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
下列的网络协议中,()的运输层协议是使用TCP的。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
动态ROM的刷新以()为单位。
随机试题
案例临时工违章作业坠落事故【案情】2001年6月18日,云南某化工厂临时工X某在普钙厂化成皮带周围作清理卫生工作,当X某打扫完化成皮带周围卫生后,看到提升机周围石棉瓦上还有物料。由于在防护栏杆(栏杆高度为0.9米,栏杆距提升机的距离为0.26米,提
乙肝病毒相关性肾炎最常见为肾脏病理类型为()
关于消化不良用药A、维生素B1、维生素B6B、六味安消散(胶囊)C、乳酶生D、胰酶片E、抗酸药和胃黏膜保护药对急性胰腺炎早期患者禁用,对蛋白质及制剂过敏者禁用的是
证券分析师明知客户或投资者的要求或拟委托的事项违反了法律、法规或证券分析师执业规范的,应予以拒绝,且如实告知客户或投资者并提出改正建议。()
中银理财的风险点目前主要来自于( )。
以下说法不正确的有()。
帝王谥号主要依据其生前行为而定。下列各项中属于谥号的是()
A、 B、 C、 D、 D
Themostcommontypeofchildabuseyouknowis【T1】________withthehandsorwithaninstrumentusuallyacaneinsomeplaces.N
MyfriendLeomakesupweakandpoorexcuseswheneverthereissomethinghedoesn’twanttodo.Justtwoweeksago,hewasatmy
最新回复
(
0
)