Java經(jīng)典算法匯總之順序查找(Sequential Search)
更新時間：2016年04月23日 12:00:36 作者：神話丿小王子
Java查找算法之順序查找說明：順序查找適合于存儲結(jié)構(gòu)為順序存儲或鏈接存儲的線性表。 下面我們來詳細說明下
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("請輸入你要查找的數(shù)：");
//存放控制臺輸入的語句
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)+"個");
}
//順序排序算法
public static int search(int[] a, int num) {
for(int i = 0; i < a.length; i++) {
if(a[i] == num){//如果數(shù)據(jù)存在
return i;//返回數(shù)據(jù)所在的下標，也就是位置
}
}
return -1;//不存在的話返回-1
}
}
運行截圖：
您可能感興趣的文章:
相關(guān)文章
這篇文章主要介紹了Java9中新增的Collector收集器，Collector作為收集器，簡單來說就是將數(shù)據(jù)或元素收集到一起，并且flatMapping與收集器結(jié)合使用，通過提供智能元素集合進行分組。下文相關(guān)介紹需要的小伙伴可以參考一下2022-06-06
如果是自己用的Mybatis，不需要考慮對配置文件加密，如果不是，那就需要考慮加密，這篇文章主要講如何配置CS的Mybatis2013-07-07
這篇文章主要介紹了java 序列化與反序列化的實例詳解的相關(guān)資料,需要的朋友可以參考下2017-07-07
JSP 代表 Java 服務器頁面。它是一種在應用服務器端使用的編程工具。JSP 基本上用于支持平臺–獨立和動態(tài)的方法來構(gòu)建 Web 依賴的應用程序。JSP 頁面類似于 ASP 頁面,因為它們是在服務器上編譯的,而不是在用戶的 Web 瀏覽器上進行編譯。下面來看看文章的詳細介紹內(nèi)容2021-11-11
SpringCache是構(gòu)建在SpringContext基礎(chǔ)上的緩存實現(xiàn),提供了多種緩存注解,如@Cachable、@CacheEvict、@CachePut等,本文通過實例代碼介紹了Spring Cache的使用,感興趣的朋友一起看看吧2025-01-01
Nacos是阿里巴巴開源的項目,主要作為云原生應用的注冊中心與配置中心,本文介紹Nacos的使用方法,包括依賴配置、配置文件的設(shè)置、啟動類注解使用,以及如何實現(xiàn)配置文件的動態(tài)刷新,使用Nacos可以有效管理和刷新服務配置,無需重啟應用即可更新設(shè)置2024-09-09
這篇文章主要介紹了Java基于自定義類加載器實現(xiàn)熱部署過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
Lambda 表達式是 Java 8 引入的一項重要特性,它提供了一種簡潔、清晰且靈活的語法來表示可傳遞的匿名函數(shù),下面就跟隨小編一起學習一下Java8中的lambda表達式和方法引用的相關(guān)知識吧2023-12-12
在本篇文章里小編給大家整理的是關(guān)于java String拼接時的問題匯總，有需要的朋友們可以參考下。2020-02-02
這篇文章主要介紹了解決SpringBoot整合RocketMQ遇到的坑，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07