取出最大值的算法
w数组的元素排序,不同编程语言的算法。
w耗时、耗内存。
情景:
一张grab表,行时时新增中;每次按一定条件取出一定行,遍历每行,对单表单行数据进行处理分析,分析后再更新是否分析二元值标识字段。
若采用外部脚本分析,如php,暂时不考虑存储过程,同时认为只有一个分析脚本在运行,无并发分析,则需要获取一次分析中的最大主键id。
获取方法:
0-声明一个数组,每次遍历中,将主键id存入数组,之后对数组元素排序,取出数组元素最大值;
1-声明一整形变量,每次遍历中,将主键id和该变量比较,较大者赋给该变量,取出最后一次遍历的该变量值。
抽象话:
分w次取出w个数,求其中最大值。
0-放入数组;
1-每次取,每次比较。