java之二分查找

本是古典何须时尚 2022-07-28 00:26 165阅读 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 条评论，165人围观）

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

相关阅读

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

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

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

相关 java之二分查找

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

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

相关有序数组之二分查找

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

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

相关递归之二分查找

M--二分查找 Time Limit: 600MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem D

喜欢ヅ旅行/ 2022年06月11日 03:23/ 0 赞/ 152 阅读

相关递归之二分查找

M--二分查找 Time Limit: 600MS Memory Limit: 65536KB [Submit][] [Statistic][] [Discuss][]

拼搏现实的明天。/ 2022年06月09日 00:57/ 0 赞/ 159 阅读

相关算法之二分查找

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

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

相关算法导论之二分查找

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

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

相关 Python之二分查找

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

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

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

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

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

相关数据结构之二分查找

1. 二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有

我会带着你远行/ 2021年10月19日 09:12/ 0 赞/ 274 阅读