C++实现从数组中同时取出最大最小元素算法示例
本文实例讲述了C++实现从数组中同时取出最大最小元素的方法。分享给大家供大家参考,具体如下:
算法思想:先相邻两个两个比较,较大的放入数组max[],较小的放入数组min[],然后从max[]数组求出最大,min[]数组求出最小即可。
比较n+[(n+1)/2]=1.5n次
#include#definen11 #definem((n+1)/2) usingnamespacestd; voidmain(void) { intnum[]={11,2,3,4,6,5,7,8,9,10,20}; //intn=sizeof(num)/sizeof(num[0]); //intm=(n+1)/2; intmax[m],min[m]; intk=0,j=0; if(n/2!=0)max[m-1]=min[m-1]=num[n-1]; for(inti=0;i =num[i+1]) { max[j++]=num[i]; min[k++]=num[i+1]; } else { max[j++]=num[i+1]; min[k++]=num[i]; } } for(i=0;i MAX)MAX=max[j]; if(min[j] 希望本文所述对大家C++程序设计有所帮助。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。