java之二分查找

本是古典何须时尚 2022-07-28 00:26 181阅读 0赞

二分查找的前提条件是数组中的元素必须已经排序，不管是按照升序还是降序排列。  
示例代码如下：

//二分查找
    import java.util.*;
    public class Demo032605{
        public static int binarySearch( int[] list, int number ){
            int low = 0;
            int high = list.length-1;
            while ( high >= low ){
                int mid = ( low + high ) / 2;
                if ( number > list[mid] )
                    low = mid + 1;
                else if ( number == list[mid] )
                    return mid;
                else
                    high = mid - 1;
            }
            return -1;
        }
    
        public static void main( String [] args ){
            int[] list = { 2, 4, 5, 6, 11, 12,45,66,88,87,90,99,233 };
            for ( int i = 0; i < list.length; i++ ){
                System.out.print( list[i] + "\t" );
            }
            System.out.println( "\n" );
            Scanner input = new Scanner( System.in );
            System.out.print( "please input a number: " );
            int number = input.nextInt();
            int k = binarySearch( list, number );
            System.out.println( "The " + number + " list is " + k );
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【算法】数组查找之二分查找

二分查找要求：有序无重复元素题目 [704. 二分查找 - 力扣（LeetCode）][704. _ - _LeetCode]

心已赠人/ 2024年03月27日 12:41/ 0 赞/ 92 阅读

相关 java算法之二分查找

import java.util.Arrays; public class BinarySearching {

左手的ㄟ右手/ 2023年07月13日 04:16/ 0 赞/ 29 阅读

相关 Java算法之二分查找

一、二分查找又叫折半查找，查找要求是：待查找的序列是有序的。二、算法说明：每次取中间位置的值与带查找关键字比较，如果中间位置的值比待查找关键字大，则在前半部分循环这个查找

迷南。/ 2023年01月23日 11:50/ 0 赞/ 23 阅读

相关数据结构基础查找之二分查找

【算法思想】二分查找又称折半查找，对排好序的数组，每次取这个数和数组中间的数进行比较，复杂度是O(logn) 如:设数组为a\[n\],查找的数x, 如果x==a\[n

骑猪看日落/ 2022年08月03日 00:19/ 0 赞/ 219 阅读

相关 java之二分查找

二分查找的前提条件是数组中的元素必须已经排序，不管是按照升序还是降序排列。示例代码如下： //二分查找 import java.util.; p

本是古典何须时尚/ 2022年07月28日 00:26/ 0 赞/ 182 阅读

相关有序数组之二分查找

数据结构与算法是程序深入设计需要理解的知识。关于数据结构和算法就从最简单的部分开始了。来看第一个问题:数组的二分查找。数组是我们常见的数据结构，在程序设计中应用广泛。

落日映苍穹つ/ 2022年07月21日 00:17/ 0 赞/ 190 阅读

相关算法之二分查找

概念二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到想要查找的元素，或是区间被缩小

柔光的暖阳◎/ 2022年04月17日 03:58/ 0 赞/ 232 阅读

相关算法导论之二分查找

二分查找的前提是要进行查找的序列必须是有序的，这里我们以升序为例。 <table style="width:500px;"> <tbody> <tr> <t

系统管理员/ 2022年03月21日 12:08/ 0 赞/ 313 阅读

相关 Python之二分查找

二分查找：将查找范围平分为二，对比要查找的属于哪一部分，再将那部分范围继续平分为二，对比属于哪部分，以此类推，最终得到要查找的对象，即为二分查找。注意：查找对象必须

忘是亡心i/ 2022年02月20日 01:25/ 0 赞/ 270 阅读

相关数组查找之二分查找注意事项

给定一个数组，先排序，然后查找，这种做法对吗？例如如下代码： public class ArrayDemo2 { public static void

╰+攻爆jí腚メ/ 2022年02月09日 10:21/ 0 赞/ 268 阅读