数组中求最大最小值
来源:互联网 发布:linux下启动tomcat命令 编辑:程序博客网 时间:2024/04/28 21:52
#include<iostream>
#include<string>
using namespace std;
// 先判断数组是含有奇数偶数个元素,如果偶数个元素,将A[0]、A[1]最大最小值分别给Max、Min,从第二个元素两个两个进行比较,最大值给
// Max 最小值给Min
// 如果为奇数个元素,将A[0]先分别置为最大最小值,两个元素两个元素比较后,较大的和Max比较,较小的和Min进行比较
// 时间复杂度为1.5N,比两次扫描分别求最大最小值2N少了0.5N
int main()
{
int A[]={6,5,8,3,5,7,11,4,15,12};
int Max=0,Min=0; // 分别表示数组最大最小值
const int cnt=sizeof(A)/sizeof(int); // 求数组的个数
if(cnt%2==0) // 数组中含有偶数个元素
{
A[0]>A[1]?(Max=A[0],Min=A[1]):(Max=A[1],Min=A[0]); // 先将A[0]、A[1]最大最小值分别赋值给Max、Min
for(int i=2;i<cnt;i=i+2)
{
if(A[i]>A[i+1])
{
(Max>A[i])?(Max):(Max=A[i]);
(Min<A[i+1])?(Min):(Min=A[i+1]);
}
else
{
(Max>A[i+1])?(Max):(Max=A[i+1]);
(Min<A[i])?(Min):(Min=A[i]);
}
}
}
if(cnt%2==1) // 数组中含有奇数个元素
{
Max=Min=A[0];
for(int i=1;i<cnt;i=i+2)
{
if(A[i]>A[i+1])
{
(Max>A[i])?(Max):(Max=A[i]);
(Min<A[i+1])?(Min):(Min=A[i+1]);
}
else
{
(Max>A[i+1])?(Max):(Max=A[i+1]);
(Min<A[i])?(Min):(Min=A[i]);
}
}
}
cout<<"最大值:"<<Max<<endl;
cout<<"最小值:"<<Min<<endl;
system("pause");
return 0;
}
#include<string>
using namespace std;
// 先判断数组是含有奇数偶数个元素,如果偶数个元素,将A[0]、A[1]最大最小值分别给Max、Min,从第二个元素两个两个进行比较,最大值给
// Max 最小值给Min
// 如果为奇数个元素,将A[0]先分别置为最大最小值,两个元素两个元素比较后,较大的和Max比较,较小的和Min进行比较
// 时间复杂度为1.5N,比两次扫描分别求最大最小值2N少了0.5N
int main()
{
int A[]={6,5,8,3,5,7,11,4,15,12};
int Max=0,Min=0; // 分别表示数组最大最小值
const int cnt=sizeof(A)/sizeof(int); // 求数组的个数
if(cnt%2==0) // 数组中含有偶数个元素
{
A[0]>A[1]?(Max=A[0],Min=A[1]):(Max=A[1],Min=A[0]); // 先将A[0]、A[1]最大最小值分别赋值给Max、Min
for(int i=2;i<cnt;i=i+2)
{
if(A[i]>A[i+1])
{
(Max>A[i])?(Max):(Max=A[i]);
(Min<A[i+1])?(Min):(Min=A[i+1]);
}
else
{
(Max>A[i+1])?(Max):(Max=A[i+1]);
(Min<A[i])?(Min):(Min=A[i]);
}
}
}
if(cnt%2==1) // 数组中含有奇数个元素
{
Max=Min=A[0];
for(int i=1;i<cnt;i=i+2)
{
if(A[i]>A[i+1])
{
(Max>A[i])?(Max):(Max=A[i]);
(Min<A[i+1])?(Min):(Min=A[i+1]);
}
else
{
(Max>A[i+1])?(Max):(Max=A[i+1]);
(Min<A[i])?(Min):(Min=A[i]);
}
}
}
cout<<"最大值:"<<Max<<endl;
cout<<"最小值:"<<Min<<endl;
system("pause");
return 0;
}
0 0
- 数组中求最大最小值
- 数组求最大最小值
- 求整型数组最大最小值
- 二分法求数组最大最小值
- [js]求数组最大最小值
- 求数组的最大最小值
- 求数组中的最大最小值
- 分治求数组的最大最小值
- DC分治法求数组最大最小值
- 求数组中的最大和最小值
- 算法--求数组中的最大和最小值
- 分治法求数组的最大最小值
- 分治法求数组最大最小值
- JavaScript求数组元素的最大/最小值
- c++ 求数组最大最小值函数
- 分治策略返回数组中最大最小值
- js 取数组中最大最小值
- 找数组中最大或最小值
- LeetCode40——Combination Sum II
- Java 正则表达式
- 三目运算符
- Java中HashTable和ConcurrentHashMap的区别
- 解决VMware vSphere Client与本机的鼠标无缝移出移入、剪贴板共享、共享文件夹等问题,实现虚拟机上虚拟硬件的驱动
- 数组中求最大最小值
- 好想哭
- Spring 通过配置向 Quartz定时任务 注入service
- ZOJ 3767
- 猜拳游戏的制作-使用if制作
- 数组中子数组最大值----分治思想
- Advanced Fruits(合并字符串+最长公共子序列应用)hdu1503 +动态规划
- leetcode:Basic Calculator II
- android之数据传递