首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
admin
2019-08-15
67
问题
设有一个数组中存放了一个无序的关键字序列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/XKCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列候，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
重庆谈判签署的文件是()。
一战后，英国拒绝加入法国的安全保障体系，其原因是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
下列几种排序方法中，要求内存量最大的是()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
下列的网络协议中，()的运输层协议是使用TCP的。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
随机试题
COPD患者具有下列特征其中哪一项描述最正确
患者男性，35岁。因车祸致头部外伤，当即头痛，呕吐，随即出现昏迷，送往医院途中患者短暂清醒，到达医院后格拉斯哥评分6分。该患者初步诊断是
某有限责任公司股东赵某拥有公司25％的股份，但膝下仅有一幼子，年仅5岁。一日，赵某忽遇车祸，抢救无效死亡，未留下任何遗嘱，家属中仅剩妻子王某和幼子。王某欲以自己和儿子之名继承其夫的股东资格。公司中持有30％股份和20％股份的两名股东甲、乙以王某性格怪僻、难
取得特种设备检验检测机构资质，应当具备的条件有()。
某施工单位在施工过程中，由于施工产生的废弃物排放影响了周围居民的正常生活，此时()是债权人。
根据证券法律制度的规定，下列信息中，属于内幕信息的有()。
甲对乙说：当我的岁数是你现在岁数时，你才6岁。乙对甲说：当我的岁数到你现在岁数时，你将有66岁。甲乙现在各有()。
针对旅游景点扔垃圾的问题，有游客说不扔垃圾环卫工人就失业了，对此你怎么看?
蜂鸣式营销是一种通过向潜在消费者直接提供企业产品或服务，使其获得产品或服务体验的销售方式。根据上述定义，下列不属于蜂鸣式营销的是：
Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasan【21】.Hestartedhighschoolwhenhewas5,finishinginjus
最新回复
(
0
)
