![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找
神不在成都
追求敏感部位
展开
-
Java数据结构-折半查找(二分查找)
查找要求:1.必须采用顺序存储结构。2.必须按关键字大小有序排列。查找思想:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。代码1-非递归查找:public static int Search(int arr[], in原创 2021-02-04 16:43:42 · 136 阅读 · 0 评论 -
Java数据结构-顺序查找
基本思想:对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。代码1-查找某个数(有多个相同的数) 保存至List中:public class SeqSearch1 {public static void main(String[] args) {int arr[] = {1, 9, 11, 11, 34, 89};ArrayList arrayList = seqSearch(arr, 11);if (ar原创 2021-02-04 12:43:15 · 129 阅读 · 0 评论