首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2018-08-12
71
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
宗教改革时期,影响最大的一部著作是加尔文写的()。
下列关于第二三次科技革命的说法,不正确的是()。
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
明太祖洪武年间与科举制相关的一次大案是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
晚清时期清帝年号的正确排序是
经六朝时期的发展,南方形成了三个农业发达地区即()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
在AdobeIllustrator9.0中,图形通过点阵化转化像素图时,下列哪种色彩模式不能转换?
若椭圆孔长半轴为a,短半轴为b,则在加工时,先把镗刀刀尖回转半径调整到()。
封建制时期,英国的最高法庭是()
A.TTGACAB.TATAATC.TATAD.AATAAA真核生物转录终止的修饰点是
氯己定含漱剂作为牙周病局部用药的浓度范围是
艾滋病属于白喉属于
一次户外活动,一个小朋友已经满头大汗了,老师还是不停地教他投飞盘。这违背了________。
()是物质的固有属性。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
在Windows XP中,使用窗口中的控制按钮不能将窗口(33)。
最新回复
(
0
)