同时获取数组中的最大值和最小值
【摘要】同时获取数组中的最大值和最小值找到一个数组中最大值一般用如下方法,首先拿出数组中第一个值作为当前的最大值,然后依次和后面所有的值比
同时获取数组中的最大值和最小值
找到一个数组中最大值一般用如下方法,首先拿出数组中第一个值作为当前的最大值,然后依次和后面所有的值比较,发现有比当前最大值还大的就更新最大值的记录:
[cpp] view plain copy
int maximum(int *arr, int size)
{
int i;
int max = arr[0];
for (i = 1; i < size; i++)
{
if (max < arr[i]) max = arr[i];
}
return max;
}
同理,最小值也是这么判断:
[cpp] view plain copy
int minimum(int *arr, int size)
{
int i;
int min = arr[0];
for (i = 1; i < size; i++)
{
if (min > arr[i]) min = arr[i];
}
return min;
}
无论是求最大值还是最小值都进行了n-1次比较,那么同时求最大值是否需要判断2n-2次呢?
算法导论第九章给出了一个结论,最多只需要比较3+n-2次比较就可以完成,因为我们可以从数组中一次取两个数据,先将这两个数据进行比较,然后把其中大的与最大值记录比较,小的与最小值记录比较即可,因为取出的两个数据中的小的值不可能还会成为最大值。
[cpp] view plain copy
void getRange(int *arr, int size, int *max, int *min)
{
int *p = arr, *endp = arr + size;
if (size % 2 != 0)
{
*max = *min = *p++;
}
else
{
if (*p > *(p + 1))
{
*max = *p;
*min = *(p + 1);
}
else
{
*max = *(p + 1);
*min = *p;
}
p += 2;
}
while (p != endp)
{
if (*p > *(p + 1))
{
if (*p > *max) *max = *p;
if (*(p + 1) < *min) *min = *(p + 1);
}
else
{
if (*(p + 1) > *max) *max = *(p + 1);
if (*(p) < *min) *min = *p;
}
p += 2;
}
}
就业培训申请领取
环球青藤
官方QQ群扫描上方二维码或点击一键加群,免费领取大礼包,加群暗号:青藤。 一键加群
刷题看课 APP下载
免费直播 一键购课
代报名等人工服务
- 1 传统数据和大数据的区别
- 2 数据分析的8种方法都是哪些?
- 3 数据分析的具体流程是什么?
- 4 3大常用的数据分析工具是什么?
- 5 excel中的运算符
- 6 数据分析的作用有哪些?
- 7 电子商务需要分析哪些数据?
- 8 数据分析包括哪些内容?
- 9 数据分析的基本步骤
- 10 rdd是什么?