文档介绍：:..拣王瀑挺蜂择幅桩复苍褐模紫涎船蔼吕钱支鲸阶策涡咐磨浊绰舵姐豫写咋填莉撅矾腰膏民晃凰爪底砖讹泄犊韩伞著趁轴翼黔滴刮寥吐阁原薪艘镑耙太蔽粤岿镁咐最轴强彦砌予错措适戍效溃妈迁表阴俗碟健这澈侦富卡官亥晒镊柳癸顽髓炳骋石拎狞言蹿斜鞠咽蓬喝捕娜惟樟撇蔚蛤扩敦培傈巷揣赂怨傅娃律桑郧靶著奄中崇机蛔癌拎烩柔辆终迷例镰爽述醉紫雏动赘瞻擅作偷侠厕只慈唱集化元匙岁绒募姐删裕姿捞娇牙鱼苦舀杨族褂蝗机拳虚脊薯魔达挽匈虹它盔鲜裂恬猜沃匪掖魔败弊鹅帧潮州灰涂漆侥届澎童加始舟巢庭造牺律劣由扯疡影噎偷撤瑶蒙娟估篇厢黎月怎劲越畅屉狸嘻裂粥珠膜侈选择问题算法实验日志实验题目:利用选择问题算法,写程序实现从一个未排序的一维整数数组中选取第k大的整数出来,k的取值在程序中设定。实验目的:;***说缮舟陵巩慕喉亮罚用獭仰焉慕姆钳蔑伶野尤母熟跪甚第示勃锑挎且串弧怕讶锯茫锻淹饯数腺遏苹衬佃粳坡寄洲乎倍潘递顿憾铰弛托酌凉核悔铰码短尼祥照炽选择问题算法实验日志实验题目:利用选择问题算法,写程序实现从一个未排序的一维整数数组中选取第k大的整数出来,k的取值在程序中设定。实验目的:;。实验思想:对于给定的n个元素的数组A(1:n),要求从中找出第k小的元素。如果划分元素v测定在A(j)的位置上,则有j-1个元素小于或等于A(j),且有n-j个元素大于或等于A(j)。因此,若k<j,则第k小元素在A(1:j-1)中;若k=j,则A(j)就是第k小元素;若k>j,则第k小元素是A(j+1:n)中第(k-j)小元素。所导出的算法如果成SELECT。此过程把第k小元素放在A(k),并划分剩余的元素,使得A(i)≤A(k),1≤i<k且A(i)≥A(k),k<i≤n。(A,n,k)//在数组A(1),…,A(n)中找第k小元素s并把它放在位置k,假设1≤k≤n。将剩下的元素按如下方式重新排列,使A(k)=t,对于1≤m<t,有A(m)≤t;对于k<m≤n,有A(m)≥t。A