某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

admin2017-01-04 24

问题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

选项

答案int Partition(RecType R[]，int n，int h){ ／／一趟快速排序算法，枢轴记录到位，并返回其所在位置 int i=n，j=h，R[0]=R[i]，x=R[i]．key； while(i＜j){ while(i＜j&&R[j]．key＞=x)j-一; if(i＜j)R[i]=R[j]； while(i＜j&&R[i]．key＜=x)i++： jf(j＜j)R[j]=R[i]； }／／while R[i]=R[0]； return i； } 提示：此题考查的知识点是快速排序的思想。

解析

转载请注明原文地址:https://kaotiyun.com/show/0LRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

计算机408

学硕统考专业

试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)

《关于建国以来党的若干历史问题的决议》的主要内容及其意义。

简述当代科学技术革命兴起的背景、特点及影响。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

下列不属于延安整风运动的文件是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

下列叙述中，正确的是()。

同一品种小麦在我国青藏高原地区一般比平原地区的千粒重要重，其主要原因是______。

CopernicuswasborninTorun,Poland,onFebruary19,1473.Littleisknownabouthisearlylifeexceptthathisfatherdiedwhen

MaasaiMaraisapartofthesouthwesterntouristcircuitandthemostpopularandvisitedgamereserveinKenya.Theannualwil

由β溶血性链球菌产生，能导致发热和猩红热皮疹由β溶血性链球菌产生的扩散因子

外感秽浊与热毒之邪相合的舌象表现是

A、胰酶片B、乳酶生C、多潘立酮D、干酵母片E、奥美拉唑食欲减退者可服用()。

(　　)是指法律允许双方当事人都有权根据自己的意愿解除合同。

近代历史上，中国不败而败的对外战争是()

A、Shedidn’tliketheCDsthemanbought.B、Therewasn’talargeselectionattheCDstore.C、ThemanboughtalotofCDs.D、She

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

计算机408

学硕统考专业

试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)

《关于建国以来党的若干历史问题的决议》的主要内容及其意义。

简述当代科学技术革命兴起的背景、特点及影响。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

下列不属于延安整风运动的文件是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

下列叙述中，正确的是()。

同一品种小麦在我国青藏高原地区一般比平原地区的千粒重要重，其主要原因是______。

CopernicuswasborninTorun,Poland,onFebruary19,1473.Littleisknownabouthisearlylifeexceptthathisfatherdiedwhen

MaasaiMaraisapartofthesouthwesterntouristcircuitandthemostpopularandvisitedgamereserveinKenya.Theannualwil

由β溶血性链球菌产生，能导致发热和猩红热皮疹由β溶血性链球菌产生的扩散因子

外感秽浊与热毒之邪相合的舌象表现是

A、胰酶片B、乳酶生C、多潘立酮D、干酵母片E、奥美拉唑食欲减退者可服用()。

( )是指法律允许双方当事人都有权根据自己的意愿解除合同。

近代历史上，中国不败而败的对外战争是()

A、Shedidn’tliketheCDsthemanbought.B、Therewasn’talargeselectionattheCDstore.C、ThemanboughtalotofCDs.D、She

(　　)是指法律允许双方当事人都有权根据自己的意愿解除合同。