温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
下面呢,我们来讲给大家讲一下这个查找,有排序必然就会有查找。那么在这个Java里面也好,在SC里面也好呢,不管什么语言吧,他这个查找的,如果你只是一个数组,各位同学只是一个数组的话呢,它的查找方式主要是这个顺序查找和二分查找。那如果到了后面我们讲这个数的时候呢,这个查找的形式会更多样化一些。那这个线性查找我就不去讲它了,就特别简单,就是一个一个的比啊,当然这个就很效率,肯定会很低对吧,你不用想也知道会很低,如果你这个数组是一个无序的,你顺序查找还得把整个数组进行一个。整体扫描,那这个肯定是速度非常慢。第二个顺序查找呢,还有一个问题,就是说假如我们这个数组里边有两有多个,比如说你这有多个。
01:00
相同的81我都要找出来,你还得去想这个问题怎么解决,你们在前面讲的时候呢,一般都是找到一个就跑了,但实际上我们在呃这个查找的时候,也有可能在一个数组里面有多个相同的值,怎么去处理?那个那么这样子,我就把这种情况也直接放在二分查找里面进行这个讲解好顺序查找,因为比较简单,同学们在前面呢,已经学过了,我就啊不再去讲解了,我就直接过好,直接过好。
我来说两句