首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-08-15
69
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
中国共产党在大革命失败后,根据中国革命的新特点,明确了“工农武装割据”的思想,其核心内容不包括()。
下列选项中,不属于西汉农业发展状况的是()
真值0在原码、反码和补码机器数形式下()。
在集中式总线仲裁中,()方式响应时间最快。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
钙的摄入量与骨密度呈正相关,每日摄钙少于一定量容易发生骨质疏松症,该摄入量是
室外消火栓系统按管网布置形式可分为环状管网消火栓系统和枝状管网消火栓系统。()
卵巢非赘生性囊肿不包括
不能控制哮喘发作症状的药物是
痄腮与发颐的区别点是
融资租赁合同的内容一般包括的条款有()。
ThoughConfuciushaslonggone,hispowerfulideasundoubtedly______Chinesesocietyandtradition.
根据以下资料,回答下列问题。2013年3月末,金融机构人民币各项贷款余额65.76万亿元,同比增长14.9%,增速比上年同期低0.8个百分点。2013年3月末,主要金融机构及小型农村金融机构、外资银行人民币小微企业贷款余额11.78万亿元,同比增
WhenLouiseBethunewasagirl,shelikedto______.Louiselearnedtobeanarchitect______.
LearningaboutCognitiveGrammar(CG),anapproachtotheanalysisanddescriptionoflanguagestructure,isnoteasy.One
最新回复
(
0
)