excel中在数据中找出最大或最小的10个数的方法:
比如你这些数据全部放在A列,那么:
=LARGE(A:A,N) ——第N个最大值;
=SMALL(A:A,N) ——第N个最小值。
数据在A列 A1:A100
B1输入
= *** all(a$1:a$100,row(a1))
向下填充10行,得到最小的10个数
C1输入
=large(a$1:a$100,row(a1))
向下填充10行,得到最大的10个数
=Min(K5,L5,M5,S5)
程序设计吧
在excel中判断查找最值,可通过函数max()或min()来实现。
首先选中被查询数据范围,具体操作过程中有如下两种情形,分别说明:
情形1、数据范围连续的情况
1、对于数据范围连续的内容可分别在目标单元格内容输入下面内容:
=max(a1:z10) 表示a1单元格至z10单元格内寻找最大值
或者
=min(a1:z10) 表示a1单元格至z10单元格内寻找最小值;
2、这样在目标单元格内容会给出“a1:z10”区域的最大值和最小值。
情形2、数据范围不连续的情况
1、如果数据区域不连续的话,可以通过在目标单元格中输入
=max(单元格位置1,单元格位置2,……,单元格位置n)
或者
=min(单元格位置1,单元格位置2,……,单元格位置n);
2、这样在目标单元格内容会给出“a1:z10”区域的最大值和最小值。
首先,我们假设n和N都是内存可容纳的,也就是说N个数可以一次load到内存里存放在数组里(如果非要存在链表估计又是另一个challenging的问题了)。从最简单的情况开始,如果n=1,那么没有任何疑惑,必须要进行N-1次的比较才能得到最大的那个数,直接遍历N个数就可以了。如果n=2呢?当然,可以直接遍历2遍N数组,第一遍得到最大数max1,但是在遍历第二遍求第二大数max2的时候,每次都要判断从N所取的元素的下标不等于max1的下标,这样会大大增加比较次数。对此有一个解决办法,可以以max1为分割点将N数组分成前后两部分,然后分别遍历这两部分得到两个最大数,然后二者取一得到max2。 也可以遍历一遍就解决此问题,首先维护两个元素max1,max2(max1=max2),取到N中的一个数以后,先和max1比,如果比max1大(则肯定比max2大),直接替换max1,否则再和max2比较确定是否替换max2。采用类似的方法,对于n=2,3,4一样可以处理。这样的算法时间复杂度为O(nN)。当n越来越大的时候(不可能超过N/2,否则可以变成是找N-n个最小的数的对偶问题),这个算法的效率会越来越差。但是在n比较小的时候(具体多小不好说),这个算法由于简单,不存在递归调用等系统损耗,实际效率应该很不错. 堆:当n较大的时候采用什么算法呢?首先我们分析上面的算法,当从N中取出一个新的数m的时候,它需要依次和max1,max2,max3max n比较,一直找到一个比m小的max x,就用m来替换max x,平均比较次数是n/2。可不可以用更少的比较次数来实现替换呢?最直观的方法是,也就是网上文章比较推崇的堆。堆有这么一些好处:1.它是一个完全二叉树,树的深度是相同节点的二叉树中最少的,维护效率较高;2.它可以通过数组来实现,而且父节点p与左右子节l,r点的数组下标的关系是s[l] = 2*s[p]+1和s[r] = 2*s[p]+2。在计算机中2*s[p]这样的运算可以用一个左移1位操作来实现,十分高效。再加上数组可以随机存取,效率也很高。3.堆的Extract操作,也就是将堆顶拿走并重新维护堆的时间复杂度是O(logn),这里n是堆的大小。 具体到我们的问题,如何具体实现呢?首先开辟一个大小为n的数组区A,从N中读入n个数填入到A中,然后将A维护成一个小顶堆(即堆顶A[0]中存放的是A中最小的数)。然后从N中取出下一个数,即第n+1个数m,将m与堆顶A[0]比较,如果m<=A[0],直接丢弃m。否则应该用m替换A[0]。但此时A的堆特性可能已被破坏,应该重新维护堆:从A[0]开始,将A[0]与左右子节点分别比较(特别注意,这里需要比较两次才能确定最大数,在后面我会根据这个来和败者树比较),如果A[0]比左右子节点都小,则堆特性能够保证,勿需继续,否则如左(右)节点最大,则将A[0]与左(右)节点交换,并继续维护左(右)子树。依次执行,直到遍历完N,堆中保留的n个数就是N中最大的n个数。 这都是堆排序的基本知识,唯一的trick就是维护一个小顶堆,而不是大顶堆。不明白的稍微想一下。维护一次堆的时间复杂度为O(logn),总体的复杂度是O(Nlogn)这样一来,比起上面的O(nN),当n足够大时,堆的效率肯定是要高一些的。当然,直接对N数组建堆,然后提取n次堆顶就能得到结果,而且其复杂度是O(nlogN),当n不是特别小的时候这样会快很多。但是对于online数据就没办法了,比如N不能一次load进内存,甚至是一个流,根本不知道N是多少。 败者树:有没有别的算法呢?我先来说一说败者树(loser tree)。也许有些人对loser tree不是很了解,其实它是一个比较经典的外部排序方法,也就是有x个已经排序好的文件,将其归并为一个有序序列。败者树的思想咋一看有些绕,其实是为了减小比较次数。首先简单介绍一下败者树:败者树的叶子节点是数据节点,然后两两分组(如果节点总数不是2的幂,可以用类似完全树的结构构成树),内部节点用来记录左右子树的优胜者中的败者(注意记录的是输的那一方),而优胜者则往上传递继续比较,一直到根节点。如果我们的优胜者是两个数中较小的数,则根节点记录的是最后一次比较中的败者,也就是所有叶子节点中第二小的那个数,而最小的那个数记录在一个独立的变量中。这里要注意,内部节点不但要记录败者的数值,还要记录对应的叶子节点。如果是用链表构成的树,则内部节点需要有指针指向叶子节点。这里可以有一个trick,就是内部节点只记录败者对应的叶子节点,具体的数值可以在需要的时候间接访问(这一方法在用数组来实现败者树时十分有用,后面我会讲到)。关键的来了,当把最小值输出后,最小值所对应的叶子节点需要变成一个新的数(或者改为无穷大,在文件归并的时候表示文件已读完)。接下来维护败者树,从更新的叶子节点网上,依次与内部节点比较,将败者更新,胜者往上继续比较。由于更新节点占用的是之前的最小值的叶子节点,它往上一直到根节点的路径与之前的最小值的路径是完全相同的。内部节点记录的败者虽然称为败者,但却是其所在子树中最小的数。也就是说,只要与败者比较得到的胜者,就是该子树中最小的那个数(这里讲得有点绕了,看不明白的还是找本书看吧,对照着图比较容易理解)。 注:也可以直接对N构建败者树,但是败者树用数组实现时不能像堆一样进行增量维护,当叶子节点的个数变动时需要完全重新构建整棵树。为了方便比较堆和败者树的性能,后面的分析都是对n个数构建的堆和败者树来分析的。 总而言之,败者树在进行维护的时候,比较次数是logn+1。与堆不同的是,败者树是从下往上维护,每上一层,只需要和败者节点比较一次即可。而堆在维护的时候是从上往下,每下一层,需要和左右子节点都比较,需要比较两次。从这个角度,败者树比堆更优一些。但是,请注意但是,败者树每一次维护必定需要从叶子节点一直走到根节点,不可能中间停止;而堆维护时,有可能会在中间的某个层停止,不需要继续往下。这样一来,虽然每一层败者树需要的比较次数比堆少一倍,但是走的层数堆会比败者树少。具体少多少,从平均意义上到底哪一个的效率会更好一些?那我就不知道了,这个分析起来有点麻烦。感兴趣的人可以尝试一下,讨论讨论。但是至少说明了,也许堆并非是最优的。 具体到我们的问题。类似的方法,先构建一棵有n个叶子节点的败者树,胜出者w是n个中最小的那一个。从N中读入一个新的数m后,和w比较,如果比w小,直接丢弃,否则用m替换w所在的叶子节点的值,然后维护该败者树。依次执行,直到遍历完N,败者树中保留的n个数就是N中最大的n个数。时间复杂度也是O(Nlogn) 类快速排序方法: 快速排序大家大家都不陌生了。主要思想是找一个轴节点,将数列交换变成两部分,一部分全都小于等于轴,另一部分全都大于等于轴,然后对两部分递归处理。其平均时间复杂度是O(NlogN)。从中可以受到启发,如果我们选择的轴使得交换完的较大那一部分的数的个数j正好是n,不也就完成了在N个数中寻找n个最大的数的任务吗?当然,轴也许不能选得这么恰好。可以这么分析,如果jn,则最大的n个数肯定在这j个数中,则问题变成在这j个数中找出n个最大的数;否则如果j<n,则这j个数肯定是n个最大的数的一部分,而剩下的j-n个数在小于等于轴的那一部分中,同样可递归处理。 需要注意的是,这里的时间复杂度是平均意义上的,在最坏情况下,每次分割都分割成1:N-2,这种情况下的时间复杂度为O(n)。但是我们还有杀手锏,可以有一个在最坏情况下时间复杂度为O(N)的算法,这个算法是在分割数列的时候保证会按照比较均匀的比例分割,at least 3n/10-6。具体细节我就不再说了,感兴趣的人参考算法导论(Introduction to Algorithms 第二版第九章 Medians and Orders Statistics)。 还是那个结论,堆不见得会是最优的。 本文快要结束了,但是还有一个问题:如果N非常大,存放在磁盘上,不能一次装载进内存呢?怎么办?对于介绍的Naive方法,堆,败者树等等,依然适用,需要注意的就是每次从磁盘上尽量多读一些数到内存区,然后处理完之后再读入一批。减少IO次数,自然能够提高效率。而对于类快速排序方法,稍微要麻烦一些:分批读入,假设是M个数,然后从这M个数中选出n个最大的数缓存起来,直到所有的N个数都分批处理完之后,再将各批次缓存的n个数合并起来再进行一次类快速排序得到最终的n个最大的数就可以了。在运行过程中,如果缓存数太多,可以不断地将多个缓存合并,保留这些缓存中最大的n个数即可。由于类快速排序的时间复杂度是O(N),这样分批处理再合并的办法,依然有极大的可能会比堆和败者树更优。当然,在空间上会占用较多的内存。 总结:对于这个问题,我想了很多,但是觉得还有一些地方可以继续深挖:1. 堆和败者树到底哪一个更优?可以通过理论分析,也可以通过实验来比较。也许会有人觉得这个很无聊;2. 有没有近似的算法或者概率算法来解决这个问题?我对这方面实在不熟悉,如果有人有想法的话可以一块交流。如果有分析错误或遗漏的地方,请告知,我不怕丢人,呵呵!最后请时刻谨记,时间复杂度不等于实际的运行时间,一个常数因子很大的O(logN)算法也许会比常数因子小的O(N)算法慢很多。所以说,n和N的具体值,以及编程实现的质量,都会影响到实际效率。
For i = 1 To 10
改成
For i = 0 To 9
试一下
汗……有Option Base 1啊……
看出来了,是这样子的,因为你在输入之前就定义了Min=s(1)此时,s(1)=0,所以之后只要你输入的正数就不会比0小了,应该将Min定义成一个大数,比如使成绩的话,Min=100这样就不会错了
更好的办法是排序,先把数字在数组中原来的位置记录下来,然后排序后找到最大、最小数,输出结果,排序大概这么写:
For i = Min To UBound(Vimt) - 1
For j = i + 1 To UBound(Vimt)
ReDim SerAim(i)
If Vimt(i) > Vimt(j) Then '这个语句是以小到大排序,数组的第一个就是最小数
If Vimt(i) < Vimt(j) Then '这个语句是以大到小排序,数组的第一个就是最大数
'注意上面的二个语句只能用一个!
Num = Vimt(i)
Vimt(i) = Vimt(j)
Vimt(j) = Num
End If
有疑问可以追问
可以利用Countif函数
例如找出AB列相同的数据,在C列输入公式
=Countif(A:A,B1)然后下拉填充
如果值大于1,则表示当前B列数据是与A列中相同的
看样子你的版本不高,版本高的话用条件格式,重复值,然后筛选.版本不高,查找重复值可以用公式解决.插入一列,输入if(match(a1,a:a,0)=row(1:1:),"不重复","重复")
在excel中如何在数据中找出最大或最小的10个数?
=LARGE(A:A,N) ——第N个最大值; =SMALL(A:A,N) ——第N个最小值。 数据在A列 A1:A100 B1输入 = *** all(a$1:a$100,row(a1)) 向下填充10行,得到最小的10个数 C1输入 =large(a$1:a$100,row(a1)) 向下填充10行,得到最大的10个数 如何在excel多个数据中找出最小值 =Min(K5,L5,M5,...
在excel中如何在数据中找出最大或最小的10个数?
1、打开需要操作的EXCEL表格,选中需要查找的相关数据单元格,点击开始选项卡中的“条件格式”>“项目选取规则”>“值最大的10项”。【若选择“值最小的10项则可找出最小的10个数”】2、在弹出的规则设置界面,可使用默认直接点击确定即可。3、返回EXCEL表格,发现成功找出最大的10个数。
在excel中如何在数据中找出最大或最小的10个数
=SMALL(A:A,N) ——第N个最小值。数据在A列 A1:A100 B1输入 =small(a$1:a$100,row(a1))向下填充10行,得到最小的10个数 C1输入 =large(a$1:a$100,row(a1))向下填充10行,得到最大的10个数
excel如何找出几列数据中前10大的数。
1、打开电子表格,输入一列数字,演示如何在数据中找到最大或最小的10个数字。2、首先,在单元格b1中输入公式“=SMAll(A1美元:a25美元,第(A1)行)”。SMALL函数表示第n个最小值位于指定区域。3、单击输入后,使用格式填充手柄向下填充10个数字,以获得最少10个数字。4、然后在单元格c中输入“=LARG...
在Excel中如何筛选出前10个最大值在excel中如何筛选出前10个最大值和...
1、打开电子表格,输入一列数字,演示如何在数据中找到最大或最小的10个数字。2、首先,在单元格b1中输入公式“=SMAll(A1美元:a25美元,第(A1)行)”。SMALL函数表示第n个最小值位于指定区域。3、单击输入后,使用格式填充手柄向下填充10个数字,以获得最少10个数字。4、然后在单元格c中输入“=...
如何找出数据的最小值和最大值?
1、首先,我们打开我们电脑上面的excel,然后我们在表格中输入一些数据;2、之后我们选中图示中的单元格,之后点击公式,点击自动求和的下拉箭头,弹出的界面,我们点击最大值;3、弹出的界面,我们按回车键;4、结果如图所示,这样就找出最大值了;5、之后我们选中图示中单元格,然后点击公式中的自动求和...
EXCEL中如何取一列数据的最大值(前十位)? 显示一列中的最大的10个数...
假设该列数据在A列,从A1到A10000一共一万条,则在B1输入以下公式,下拖填充即可 =if(row(A1)<=10,large($A$1:$A$10000,row(A1)),"")即可 要取最小的10个数,则 =if(row(A1)<=10,small($A$1:$A$10000,row(A1)),"")如果要把前十位标出来,则进行条件格式设置 条件公式 =A1>...
EXCEL求教如何用函数提取出前10名排序
在Excel中,提取前10名的方法主要分为两种:一种是利用Excel的排序功能,另一种是使用公式来实现。通过排序功能,可以轻松地对数据进行从大到小的排序,进而找出前10名。具体操作步骤如下:首先打开Excel,选中需要排序的数据区域;接着点击“数据”菜单栏,然后选择“排序”选项;在弹出的“排序”窗口中...
excel选出最小的数并标记 excel选出最小的数并标记
首先我们需要打开电脑上面的excel表格,在表格当中插入到自己需要用到的所有数字数据,利用鼠标框选出所有需要找寻的数字,随后再用鼠标点击菜单栏上面的开始条件格式按钮,下拉列表,点击一个新建规则。在弹出来的窗口的输入框里面输入公式=B2=MAX($B2:$K2),再点击格式,弹出单元格格式设置窗口,设置成为...
excel如何在一组数据中筛选最大最小值excel怎么筛选最大最小值
1、打开工作表格以后,这里面有很多组数据,这个时候要看好数字最上面对应的英文是哪个一,这里是【C】,竖行总共有多少个,这里是【2-16】。2、查找最大值。把鼠标选中最大值的结果表格上,在最上面的函数【fx】中输入【=】,然后再输入【max(c2:c16)】,这里需要提示的是,数据表格占用的是哪些...