首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-01-16
27
问题
设有一个数组中存放了一个无序的关键字序列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://kaotiyun.com/show/CeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
春秋战国时期,提出“祸兮福之所倚,福兮祸之所伏”的思想家是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
雍正帝为了证明清朝统治的合理性以及自己即位的合法性,颁布了()。
“瓜步之战”发生在下列哪两个政权之间?()
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
随机试题
彩色多普勒的调节不包括
下列函数哪些是同一函数[]
全口义齿修复时,垂直距离是指
可能的诊断是最有价值的诊断方法是
分部分项工程量清单应包括()。
商业银行因行使抵押权、质押权而取得的不动产或者股权,应当自取得之日起()内予以处分.
材料一:孔子强调“仁、礼、孝”等个人的品质,因为他相信拥有这些品质的人才能在社会上具有影响力。……孔子认为,只有在道德高尚的人的英明领导下,中国才有恢复政治和社会秩序的希望。材料二:在管理中汉武帝仍然依靠法家学派的关于政府原则
教学与教育两个概念是对同一事物的不同表述。
唯物主义的实质和主要内容在于承认
JohnDeweybelievedthateducationshouldbeapreparationforlife,thatapersonlearnsbydoing,andthatteachingmust_____
最新回复
(
0
)