java算出集合里的最大值和最小值,找出数据集合中的最小值和最大值的两种算法比较...

找出数据集合中的最小值和最大值的两种算法比较

最小值和最大值

—— 算导笔记

实现太过于简单以至于算导里面都不讲代码实现，只是简单介绍了理论.

通常寻找最大值最小值的方法

方法一：

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找出数据集合中的最小值和最大值的两种算法比较 最小和最大 —— 算导笔记 实现太过于简单以至于算导里面都不讲代码实现，只是简单介...