首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
admin
2018-08-12
78
问题
设有一个数组中存放了一个无序的关键字序列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
=x)j一一； if(i
n为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/5MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于国际联盟及其活动的叙述，正确的是()。
与秦汉史学相比，唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
试论科举制的历史作用。
8世纪利用汉字偏旁创造日本片假名的是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
解放军渡江战役中横渡长江的东西两个攻击点是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
随机试题
货币政策是政府调控宏观经济的基本手段之一，当通货膨胀较为严重时，应该采取的货币政策是()。
广告活动的主体包括()
我国法律规定，可以认定为涉外民事关系的情形有()
A．支气管肺炎B．肺炎链球菌肺炎C．慢性支气管炎急性发作期D．支气管哮喘E．支气管扩张症发作时两肺广泛哮鸣音，缓解后哮鸣音消失，常见于
明龙骨饰面板的安装应符合的规定有()。
恒发公司设有机修和供汽两个辅助生产车间，2018年5月在分配辅助生产费用前，机修车间发生的卣接材料成本95万元，直接人工成本45万冗，机器没备的折旧费用15万元。机修车间按修理工时分配费用，当月提供修理工时为620小时(其中为供汽车间提供20小时，基本生产
旅行社自交纳或补足质量保证金之日起()内未因侵害旅游者合法权益受到行政机关罚款以上处罚的，旅游行政管理部门应当将旅游服务质量保证金的交存额降低50％。
学习为了获得教师、家长或同伴的赞许和接纳，这是一种()，而把学习成就看作是赢得地位和自尊的根源，这是一种()。(2015·贵州)
Likepersonalcomputers，mostworkstationsare(72)computers．
Lookatthestatementsbelowandtheadviceonhandlingacquisitionsontheoppositepage.Whichsection(A,B,CorD)doeseach
最新回复
(
0
)
