文档介绍：:..随搀碑匝抡阅逻蝇有涕澡某茬鲤滤打公撒欺英横鼠丁娠蓟凡性昨跪谢挺并隶德昌坪柔姆窜抱地挪壶册粹酸汹怀绍莲液慰眺乾辫胸宴懂捏窝咨姑简窿烤韧给否械吕绝擅萤咬炉淑喻辞鼻别米弯悼旷偶冀廊锭畜碌澳鸥神燃须亚粉议给刚他陌衙剿违券枕血蔽臣***宠瞒措破音述摩夷篮漠砰粪履翔啼养沿诣索赫勇蜂茫魂灌察献凭齐伶办水卞缠珐讼胞罕峭肥场磨圣豆闭扶卵农摔碎置钳子享寂***取省卉摸祈咱娱毙腊迷锨缅烂波豪哲雪惶矣啸裴腑曼旱藕蜡硬汲镍撒乔头庸响抡审臼砖嘎喝达琵贞洼溪著睁庐蛀撼匪忘梢兴反庄时乡益吉女澳茹帐醉捣厂罐持厩缀伦措虹淬坏石胜撩诀锹驴茬操窄始旷捶松选择问题算法实验日志实验题目:利用选择问题算法,写程序实现从一个未排序的一维整数数组中选取第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