找出数据集合中的最小值和最大值的两种算法比较
最小值和最大值
—— 算导笔记
实现太过于简单以至于算导里面都不讲代码实现,只是简单介绍了理论.
通常寻找最大值最小值的方法
方法一:
void max_min(int* array,int size,int* max)
{
int tmp = 0;
for(tmp = 0,*max = array[0];tmp < size;tmp++)
{
*max = *max > array[tmp] ? *max : array[tmp];
}
}
这里如果寻找最小值同理
可以发现如果同时要求找到最小值和最大值需要比较2*size次
有没有更快的方法呢?
方法二:
void max_min(int* array,int size,int* min,int* max)
{
int tmp = 0;
for(tmp = 0,*min = array[0],array[1];tmp < size;tmp += 2)
{
if(array[tmp] < array[tmp+1])
{
*min = *min < array[tmp] ? *min : array[tmp];
*max = *max > array[tmp+1] ? *max : array[tmp+1];
}
else
{
*min = *min < array[tmp+1] ? *min : array[tmp+1];
*max = *max > array[tmp] ? *max : array[tmp];
}
}
}
而这种方法会把比较次数降低到3*size/2 次
http://www.dengb.com/Javabc/883025.htmlwww.dengb.comtruehttp://www.dengb.com/Javabc/883025.htmlTechArticle找出数据集合中的最小值和最大值的两种算法比较 最小和最大 —— 算导笔记 实现太过于简单以至于算导里面都不讲代码实现,只是简单介...