查找数组中的指定元素的位置--顺序查找与二分查找

水深无声 2023-07-12 05:22 66阅读 0赞

Java代码—查找数组中的指定元素的位置

/**
     * 查找数组中指定元素（顺序查找）
     */
    class Demo6 {
        
        public static void main(String[] args) {
        
            int[] array = {
        1,2,4,3,5,6,7,10};
            System.out.println(find(array,5));
        }
    
        private static int find(int[] array, int tofind) {
        
            for(int i = 0; i < array.length; i++){
        
                if(array[i] == tofind){
        
                    return i;
                }
            }
            return -1;
        }
    }
    /**
     * 查找数组中指定元素（二分查找）
     */
    class Demo7 {
        
        public static void main(String[] args) {
        
            int [] array = {
        1,2,3,4,5,6,7,8,32};
            System.out.println(binarySearch(array,32));
        }
        private static int binarySearch(int[] array,int tofind){
        
            int left = 0;
            int right = array.length-1;
            while(left <= right){
        
                int mid = (left + right)/2;
                if(tofind < array[mid]){
        
                    right = mid - 1;
                }else if(tofind > array[mid]){
        
                    left = mid + 1;
                }else{
        
                    return mid;
                }
            }
            return -1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，66人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找（折半查找）——查找每个元素的比较次数

基本思想 **首先将给定值K与表中中间位置的关键字比较，若相等，则查找成功，返回该元素的下标；若不等，则所查找的元素只能在中间数据以外前半部分或后半...

拼搏现实的明天。/ 2024年04月19日 00:36/ 0 赞/ 158 阅读

相关顺序查找和二分查找

来源:http://blog.chenapp.com/archives/120 http://blog.csdn.net/zhuzhao/article/details/39

偏执的太偏执、/ 2023年10月17日 00:29/ 0 赞/ 152 阅读

相关查找数组中的指定元素的位置--顺序查找与二分查找

Java代码—查找数组中的指定元素的位置 / 查找数组中指定元素（顺序查找） / class Demo6 {

水深无声/ 2023年07月12日 05:22/ 0 赞/ 67 阅读

相关数组查找算法：线性查找、二分查找

1，线性查找 1.1，线性查找基本介绍线性查找就是基本的循环查找，遍历每一个元素进行比对，返回匹配结果 1.2，线性查找代码实现 packa

亦凉/ 2023年02月28日 01:22/ 0 赞/ 101 阅读

相关用折半查找法（二分查找），实现查询数组中的元素

折半查找法折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic sear

ゝ一纸荒年。/ 2022年12月23日 06:54/ 0 赞/ 182 阅读

相关二分查找和顺序查找

顺序查找可以处理有序数组，也可以处理无序数组，依次遍历数组，查找待找元素，其时间复杂度为o(n)；折半查找只能处理有序数组，每次查找的过程中，都会将查找范围缩小一半，其时间复杂

た入场券/ 2022年11月12日 02:51/ 0 赞/ 346 阅读

相关 php二分查找、顺序查找算法

二分查找的数组必须是排好序的，顺序查找没要求，php查找数组元素有内置的函数array\_search和in\_array <?php //二分查找法

一时失言乱红尘/ 2022年07月19日 00:29/ 0 赞/ 310 阅读

相关查找数组元素位置

题目原本是这样描述的：找出元素 item 在给定数组 arr 中的位置输出的数据要求是：如果数组中存在item,则输出在数组中的位置，否则输出-1 输入：\

逃离我推掉我的手/ 2022年06月05日 02:13/ 0 赞/ 409 阅读

相关 Java数组查找：数组查找指定元素（binarySearch()）

查找数组是指从数组中查询指定位置的元素，或者查询某元素在指定数组中的位置。使用 Arrays 类的 binarySearch() 方法可以实现数组的查找，该方法可使用二分搜索法

红太狼/ 2021年12月16日 14:41/ 0 赞/ 584 阅读

相关 Java中常用的查找算法——顺序查找和二分查找

Java中常用的查找算法——顺序查找和二分查找一、顺序查找： a) 原理：顺序查找就是按顺序从头到尾依次

淡淡的烟草味﹌/ 2021年12月10日 02:17/ 0 赞/ 433 阅读