设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

admin2016-03-29 35

问题设有一个数组中存放了一个无序的关键字序列K₁，K₂，…，K_n。现要求将K_n放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

选项

答案int Partition(RecType K[]，int m，int n){ ／／交换记录子序列K[1．．n]中的记录，使枢轴记录到位，并返回其所在位置／／此时，在它之前(后)的记录均不大(小)于它 int i=m，j=n，R[ 0]=K[j]，X--KEj]．key； while(i==x)j--； if(i

解析

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

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