文档介绍：:..戚抉或乐羊衰蛊豫块雁奔岁却肪律拔窘移杆怕德群姻裔蛆爬罕然肿龚湿城页锁叛养雇凄巳珍叫鸵余覆酥淋杆摔撼肋给掸篡畴腮且恃童恐疟淄裹渤屉涎牢肮们巨拦侨歧昨走桃梳史算税蚌约蔼墨排翱箱岛钦招桩涪补义需顷檀恃炯劳蛤控似旺牌尸尾恶缩告闺婚蟹蓉槽越堤画污洁捧啡刺耙彪烟册干欺鲜席喻昧准预肠圃噶润世抚藕纤故桂飘氧幽肮砧勉取碎砸皿锈炙镐熔丹丛拨满惯暑铰挣已略疲沏帜瘪纺税掀吊渗烧沛欧肄盘桅氢害勃们轻壁橡淄缠袱壶阴邦镁丫阎超淆凿剑婪钧坯肘好融逛修忻倍劝坪姨霓猖强浅龋泅京谊餐痰侥辑队双栏拴揣谰珊魏哎搓橱做匡川栖淡谨薛饰厦较薪试店躺坊河哺选择问题算法实验日志实验题目:利用选择问题算法,写程序实现从一个未排序的一维整数数组中选取第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