Java經(jīng)典算法匯總之順序查找(Sequential Search)

更新時(shí)間：2016年04月23日 12:00:36 作者：神話丿小王子

Java查找算法之順序查找說明：順序查找適合于存儲(chǔ)結(jié)構(gòu)為順序存儲(chǔ)或鏈接存儲(chǔ)的線性表。下面我們來詳細(xì)說明下

a)原理：順序查找就是按順序從頭到尾依次往下查找，找到數(shù)據(jù)，則提前結(jié)束查找，找不到便一直查找下去，直到數(shù)據(jù)最后一位。

b)圖例說明：原始數(shù)據(jù)：int[]a={4,6,2,8,1,9,0,3}; 要查找數(shù)字：8

找到數(shù)組中存在數(shù)據(jù)8，返回位置。

代碼演示：

import java.util.Scanner;

/*

 * 順序查找

 */

public class SequelSearch {

public static void main(String[] arg) { 

  int[] a={4,6,2,8,1,9,0,3};

  Scanner input=new Scanner(System.in);

  System.out.println("請(qǐng)輸入你要查找的數(shù)：");

  //存放控制臺(tái)輸入的語句

　　int num=input.nextInt();

　　//調(diào)用searc()方法，將返回值保存在result中

  int result=search(a, num);

  if(result==-1){

  　　 System.out.println("你輸入的數(shù)不存在與數(shù)組中。");

  }

  else

  　　 System.out.println("你輸入的數(shù)字存在，在數(shù)組中的位置是第："+(result+1)+"個(gè)");

}

//順序排序算法
public static int search(int[] a, int num) {    

  for(int i = 0; i < a.length; i++) {

    if(a[i] == num){//如果數(shù)據(jù)存在

      return i;//返回?cái)?shù)據(jù)所在的下標(biāo)，也就是位置

    }

  } 

  return -1;//不存在的話返回-1

}

}

運(yùn)行截圖：

您可能感興趣的文章:

Java順序查找算法詳解

相關(guān)文章

Java9中新增的Collector收集器
這篇文章主要介紹了Java9中新增的Collector收集器，Collector作為收集器，簡單來說就是將數(shù)據(jù)或元素收集到一起，并且flatMapping與收集器結(jié)合使用，通過提供智能元素集合進(jìn)行分組。下文相關(guān)介紹需要的小伙伴可以參考一下
2022-06-06
淺析Mybatis 在CS程序中的應(yīng)用
如果是自己用的Mybatis，不需要考慮對(duì)配置文件加密，如果不是，那就需要考慮加密，這篇文章主要講如何配置CS的Mybatis
2013-07-07
java 序列化與反序列化的實(shí)例詳解
這篇文章主要介紹了java 序列化與反序列化的實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
2017-07-07
關(guān)于Java中的 JSP 詳解
JSP 代表 Java 服務(wù)器頁面。它是一種在應(yīng)用服務(wù)器端使用的編程工具。JSP 基本上用于支持平臺(tái)–獨(dú)立和動(dòng)態(tài)的方法來構(gòu)建 Web 依賴的應(yīng)用程序。JSP 頁面類似于 ASP 頁面,因?yàn)樗鼈兪窃诜?wù)器上編譯的,而不是在用戶的 Web 瀏覽器上進(jìn)行編譯。下面來看看文章的詳細(xì)介紹內(nèi)容
2021-11-11
Spring Cache的使用示例詳解
SpringCache是構(gòu)建在SpringContext基礎(chǔ)上的緩存實(shí)現(xiàn),提供了多種緩存注解,如@Cachable、@CacheEvict、@CachePut等,本文通過實(shí)例代碼介紹了Spring Cache的使用,感興趣的朋友一起看看吧
2025-01-01
SpringBoot集成Nacos全過程
Nacos是阿里巴巴開源的項(xiàng)目,主要作為云原生應(yīng)用的注冊(cè)中心與配置中心,本文介紹Nacos的使用方法,包括依賴配置、配置文件的設(shè)置、啟動(dòng)類注解使用,以及如何實(shí)現(xiàn)配置文件的動(dòng)態(tài)刷新,使用Nacos可以有效管理和刷新服務(wù)配置,無需重啟應(yīng)用即可更新設(shè)置
2024-09-09
Java基于自定義類加載器實(shí)現(xiàn)熱部署過程解析
這篇文章主要介紹了Java基于自定義類加載器實(shí)現(xiàn)熱部署過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-03-03
一文帶你看懂Java8中的lambda表達(dá)式和方法引用
Lambda 表達(dá)式是 Java 8 引入的一項(xiàng)重要特性,它提供了一種簡潔、清晰且靈活的語法來表示可傳遞的匿名函數(shù),下面就跟隨小編一起學(xué)習(xí)一下Java8中的lambda表達(dá)式和方法引用的相關(guān)知識(shí)吧
2023-12-12
java String拼接時(shí)的問題匯總
在本篇文章里小編給大家整理的是關(guān)于java String拼接時(shí)的問題匯總，有需要的朋友們可以參考下。
2020-02-02
解決SpringBoot整合RocketMQ遇到的坑
這篇文章主要介紹了解決SpringBoot整合RocketMQ遇到的坑，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-07-07