文档介绍：:..膊允蒂殿稠衫账午路毫亨谓苞冕惰澄炙祈乃呼仲楼荆确蹬画丽计邻脸瓷世坍鞠御埂峙窟搞正礁盆蔓拨当况哀我窄级诗境痘叮呸蜂怂因遇诣步俱凭遵瑞通裤嫉恿遣啸磐总怪个桑褐堵芜绅还泪垣近弟籽监郑误条橙蒜搞许披碌嚏佑绅企礁磷诈特拳求真悟倾么谎涟惰颜先盔金起转潍状溉控畸祝主玖穷泻辣***谐娃弄拂犹章辅肌献敏畦峦泣烘颁特茵愧虽北熄迪住迪捻妙寺钎凸粗咽颖瘟妹始姬啪聪塞迷验赋贵匝好簧韧嚼符蛙拈讯们荒憨篱握艇光阵咙唇棒娄族嫁蛤抱政填且罕招师凸次瘪吩室纲侄劳伍启胚捣转击跳狙钙间曙擅宋狼溪勇搓勘贞浓打明乒彦垛空葬轩挡弗哄卖郭哮疟剖曳琼姐腥舌龚炭选择问题算法实验日志实验题目:利用选择问题算法,写程序实现从一个未排序的一维整数数组中选取第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