作业帮 > 综合 > 作业

求用C++选择问题算法的代码,对于给定的n 个元素的数组A (1 :n ),要求从中找出第k小的元素

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 00:22:02
求用C++选择问题算法的代码,对于给定的n 个元素的数组A (1 :n ),要求从中找出第k小的元素
procedure SELECT(A,n,k)
//在数组A(1),…,A(n)中找第k小元素s并把它放在位置k,假设1≤k≤n.将剩下的元素按如下方式重新排列,使A(k)=t,对于1≤m
max1max2(s,n,k); } void main() { int a[m][2]; for(int i=0利用堆排思想只要取两次堆顶. 1 1