查找
神不在成都
追求敏感部位
展开
-
Java数据结构-折半查找(二分查找)
查找要求: 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。 查找思想: 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。 代码1-非递归查找: public static int Search(int arr[], in原创 2021-02-04 16:43:42 · 133 阅读 · 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 · 125 阅读 · 0 评论