学习-Java数组之一维数值数组之查找Key值

最新推荐文章于 2022-05-22 20:43:41 发布
最新推荐文章于 2022-05-22 20:43:41 发布
阅读量937 收藏 2
点赞数 1
分类专栏： 头歌平台 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HaKuShioyo/article/details/123714798
版权
这篇博客介绍了如何在Java中使用折半查找法在一个有序数组中寻找目标值的索引，并统计查找次数。讨论了顺序查找和折半查找的效率差异，强调了折半查找在大数据量时的优势。同时提供了编程要求，要求实现接收数据，创建数组并使用折半查找算法找出目标元素的索引。
摘要由CSDN通过智能技术生成

任务描述

本关任务：使用折半方法查找数组中某元素的索引，并统计出查找次数。

相关知识

顺序查找:

顺序查找就是从数组的第一个元素开始，依次比较，直到找到目标数据或查找失败。

顺序查找举例：查找数组中是否存在值 432。

输出结果：

  1. 目标值的索引为：7

折半查找:

能使用折半查找的前提是数组中的数据是有序的。

折半查找的原理：
假设查找的数组区间为 [min,max]，min 代表起始索引，max 代表结束索引，T 代表需要查找的值。

  • 第一步：确定该区间的中间位置 K；

  • 第二步：将查找的值 T 与 array[k] 比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续折半查找；

  • 第三步：若 array[k]>T&

最低0.47元/天 解锁文章
montagefRog
关注
专栏目录
Java 数组 之 一维数组 遍历搜索 元素
verejava的博客
05-29 1707
http://www.verejava.com/?id=16992664685428/* 题目: 从scores中查找给定的值value 在数组scores中的索引位置 思路: 1. 遍历数组scores中的值, 如果有值与 给定的value相等 打印出当前索引 否则打印-1 没有找到 */ import java.util.Scanner; public class ArraySearch...
java实现的数组元素查找
03-25
java函数学习之查找函数使用，是在学习java过程中的一个小例子
本关任务：使用折半方法查找数组中某元素的索引，并统计出查找次数。（java解题代码）
kaakllhjkhjalv的博客
11-03 1620
相关知识 顺序查找 顺序查找就是从数组的第一个元素开始，依次比较，直到找到目标数据或查找失败。 顺序查找举例：查找数组中是否存在值 432。 public class FindTest { public static void main(String[] args) { int i; int[] arr={1,2,4,5,54,321,867,432,3}; for( i=0;i<arr.length;i++){ // 顺序遍历数组中的值 // 判断是否存在元素432 if(arr[i]43
Educoder-学习-Java数组之一维数值数组之查找Key值
qq_39123467的博客
11-22 1794
折半查找有点绕，多看看 掌握知识点 Scanner与数组的灵活运用 折半查找法 顺序查找法 通关源码 import java.util.Scanner; public class FindTest { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[(sc.nextInt())];
学习-java数组之一维数值数组之查找key值
03-16
一维数值数组的查找key值可以通过遍历数组来实现。具体步骤如下： 1. 定义一个一维数值数组，例如int[] arr = {1, 2, 3, 4, 5}。 2. 定义一个变量key，表示要查找的值，例如int key = 3。 3. 遍历数组，查找key值...
Java数组之一维数值数组之查找Key值
最新发布
06-09
如果你想在一个一维数值数组中查找一个特定的值（即 key 值），可以使用 for 循环遍历数组，并对数组中的每个元素进行比较，直到找到 key 值或者遍历完整个数组。以下是一个示例代码： ```java public class Array...
java数组之一维数值数组之查找key值
03-16
要查找一个一维数值数组中的key值，可以使用for循环来逐一比较数组中的元素。具体操作可以参考下面的代码： ``` int[] arr = {1, 2, 3, 4, 5}; int key = 3; int index = -1; for (int i = 0; i ; i++) { if (arr...
Java 数组 之 一维数组 搜索元素
weixin_34304013的博客
08-02 481
转载于 ： http://www.verejava.com/?id=16992664685428 /** 题目: 从scores中查找给定的值value 在数组scores中的索引位置 思路: 1. 遍历数组scores中的值, 如果有值与 给定的value相等 打印出当前索引 否则打印-1 没有找到 */ import java.util.Scanner; public cl...
[折半查找]排序数组中某个元素出现次数
weixin_33874713的博客
09-02 258
题目描述： 统计一个数字在排序数组中出现的次数。 这个问题的初始解法就是，在排序的数组中利用折半查找，这个k之后，然后以这个为中心，分别向左右遍历，统计k出现的次数。 这种方法虽然利用了折半查抄，使得定位这个元素的时间复杂度为O(logn)，但是在以这个元素为中心左右查找的时候，时间复杂度又降低为了O(n)，所以总体的时间复杂度还是O(n)。 新的想法：分别利用两次折半查找，找...
4.折半查找数组元素
sytdsqzr的博客
03-18 870
描述: 有 n 个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“cannot find”( 思路: 首先计算数组中间的位置，将数组中间位置处的值与要查找的值进行比较，如果相等，则查找成功；否则利用中间位置将数组分为左、右两个子数组，如果中间位置的值大于要查找的值，则查找左边的数组，否则查找右边的数组。重复上面的过程，直到找到要查找的值为止，否则查找失败。 为未找到的数字)。 #include <stdio....
D5
msqluck
03-01 431
数组的常见操作 A:遍历 方式1： public static void printArray(int[] arr) { for(int x=0; x System.out.println(arr[x]); } } 方式2： public static void printArray(int[] arr) { System.out.print("["); for(int
数据结构之折半查找统计查找次数（c语言描述）
@ZhengLan的博客
06-21 9136
数据结构之折半查找（c语言描述）题目/*题目内容：折半查找 给定查找表如下： #define M 20 typedef int Etype; typedef struct { Etype r[M+1]; int len; }SeqList; 输入若干数据（少于20个且递增有序）和要查找的数据进行折半查找，输出查找成功或不成功比较的次数。 输入描述 在第一行输入若正数，输入-1时结束，在第二行输入要...
使用折半查找法查找数组中的元素
zrh_CSDN的博客
07-24 6486
#include "stdio.h" int bin_search(int key[],int n,int k) {     int  low = 0, high = n-1, mid;     while(low&lt;=high){         mid = (low+high)/2;         if(key[mid] == k) {             return mid;  ...
数组折半查找
m0_71224331的博客
05-22 441
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main() { //折半查找 int arr[] = { 9,11,22,33,44,45,55,66,77,88 }; int min = 0;//最小下标 int mid = (sizeof(arr)/ sizeof(arr[0])) / 2;//中间下标 int max = sizeof(arr) / sizeof(arr[0]) - 1;//最大下标 int key.
c语言编程实现折半查找的过程,C语言实现顺序表的顺序查找和折半查找
weixin_36177083的博客
05-18 468
本文实例为大家分享了C语言实现顺序表的顺序查找和折半查找的具体代码，供大家参考，具体内容如下顺序查找：#include using namespace std;int SeqSearch(int r[],int n,int k){r[0]=k;//下标0用作哨兵存放要查询的数int i=n;while(r[i]!=k)//不用判断下标i是否越界{i--;}return i;}int main(){...
顺序查找和折半查找
热门推荐
qq_45896330的博客
11-28 1万+
顺序查找和折半查找1.顺序查找2.折半查找1)折半查找的原理：2)折半查找举例：3)举例：使用折半方法查找数组中某元素的索引，并统计出查找次数3.顺序查找和折半查找 1.顺序查找 顺序查找就是从数组的第一个元素开始，依次比较，直到找到目标数据或查找失败。 顺序查找举例：查找数组中是否存在值 432。 public class FindTest { public static void main(String[] args) { int i; int[] arr={
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值