问答题

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

【参考答案】

正确答案：int Partition(RecType K[]，int m，int n){ ／／交换记录子序列K[1．．n......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

问答题

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