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