寻找最大值和最小值 - vb吧

level 7

tdjie 楼主

弱弱地问一句，寻找最大值和最小值有算法的么？
我现在手上有很多要处理的数据，放在数据库的，但是字段属性是文本的
所以用SQL应该不行，但是用vb来寻找的话，有没有算法这样的东西的？
逐个比较的那种我会

2012年08月24日 02点08分 1

吧务

level 16

冒泡排序

2012年08月24日 02点08分 2

tdjie

排序不是比直接寻找更花时间和资源么？而且我只要最大值和最小值

2012年08月24日 02点08分

level 7

tdjie 楼主

排序不是比直接寻找更花时间和资源么？而且我只要最大值和最小值

2012年08月24日 02点08分 3

level 7

有，RMQ问题有一个ST算法可以做到O(nlogn)的预处理和O（1）时间内查询max min 如果数据不太变动可以用这个算法，还有就是线段树，不过用vb写很麻烦
具体两种算法可以百度一下

2012年08月24日 03点08分 4

level 9

这样只需要把整个数组循环一遍就行了,效率应该不错吧,这是最大值,最小值思路一样
int变量 imax;
循环 i从0到array的长度
{
如果 array(i)<array(i+1){
imax =array(i+1) ;
}
否则{
imax =array(i) ;
}
}

2012年08月24日 03点08分 5

tdjie

这个就是逐个比较，而且else可以不要，太多余。我现在想的是提高效率和速度

2012年08月27日 03点08分

回复 tdjie :这是普通的效率最高的写法了(去掉else),再想高的话只能用指针了/

2012年08月27日 13点08分

tdjie

回复尤里·加特林 :我想问的是vb有指针吗？

2012年08月28日 02点08分

回复 tdjie :有百度上搜一下就有.不过我不会再vb里用

2012年08月28日 02点08分

吧务

level 13

楼上，你怎么发C++代码。。。。
IF Max<Array(i) then Max=Array(i)
IF Min>Array(i) then Min =Array(i)
据说还可以这么玩

2012年08月24日 07点08分 6