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)行截圖：
您可能感興趣的文章:
相關(guān)文章
這篇文章主要介紹了Java中典型的內(nèi)存泄露問題和解決方法，典型的內(nèi)存泄露例子是一個(gè)沒有實(shí)現(xiàn)hasCode和 equals方法的Key類在HashMap中保存的情況，可以通過實(shí)現(xiàn)Key類的equals和hasCode方法解決這種內(nèi)存泄漏問題,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了java-制表符\t的使用說明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-02-02
SpringCloud微服務(wù)架構(gòu)升級(jí)匯總
這篇文章主要介紹了SpringCloud微服務(wù)架構(gòu)升級(jí)匯總,它提倡將單一應(yīng)用程序劃分成一組小的服務(wù)，服務(wù)之間互相協(xié)調(diào)、互相配合，為用戶提供最終價(jià)值,需要的朋友可以參考下2019-06-06
Springboot中yml文件沒有葉子圖標(biāo)的解決
這篇文章主要介紹了Springboot中yml文件沒有葉子圖標(biāo)的解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-09-09
Spring 中如何根據(jù)環(huán)境切換配置 @Profile
這篇文章主要介紹了Spring中如何根據(jù)環(huán)境切換配置@Profile的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-08-08
如果淘寶的七天自動(dòng)確認(rèn)收貨讓你設(shè)計(jì)你用Java怎么實(shí)現(xiàn)
在面試的時(shí)候如果面試官問淘寶的七天自動(dòng)確認(rèn)收貨讓你設(shè)計(jì)，你會(huì)怎么具體實(shí)現(xiàn)呢？跟著小編看一下下邊的實(shí)現(xiàn)過程，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值2021-09-09
這篇文章主要介紹了解決Java中OutOfMemoryError的三種方法，需要的朋友可以參考下2015-09-09
利用Kotlin + Spring Boot實(shí)現(xiàn)后端開發(fā)
這篇文章主要給大家介紹了關(guān)于利用Kotlin + Spring Boot實(shí)現(xiàn)后端開發(fā)的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-11-11
MyBatis-Plus 修改和添加自動(dòng)填充時(shí)間方式
這篇文章主要介紹了MyBatis-Plus 修改和添加自動(dòng)填充時(shí)間方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-08-08
Spring Cloud Gateway打造可擴(kuò)展的微服務(wù)網(wǎng)關(guān)
微服務(wù)網(wǎng)關(guān)是一個(gè)位于客戶端和后端微服務(wù)之間的服務(wù)器,用于處理所有與客戶端的通信,Spring Cloud Gateway都是一個(gè)值得考慮的選擇,它將幫助您更好地管理和保護(hù)您的微服務(wù),感興趣的朋友一起看看吧2023-11-11