微客导航 » 文章资讯 » C++实现从数组中同时取出最大最小元素算法示例

C++实现从数组中同时取出最大最小元素算法示例

2023-09-24 06:26:05 370

本文实例讲述了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声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
3162201930
czq8825@qq.com

C++实现从数组中同时取出最大最小元素算法示例

热门推荐

随机推荐