Java經(jīng)典算法匯總之順序查找(Sequential Search)
a)原理:順序查找就是按順序從頭到尾依次往下查找,找到數(shù)據(jù),則提前結(jié)束查找,找不到便一直查找下去,直到數(shù)據(jù)最后一位。
b)圖例說(shuō)明: 原始數(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)輸入的語(yǔ)句 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)文章
SpringCloud微服務(wù)架構(gòu)升級(jí)匯總
這篇文章主要介紹了SpringCloud微服務(wù)架構(gòu)升級(jí)匯總,它提倡將單一應(yīng)用程序劃分成一組小的服務(wù),服務(wù)之間互相協(xié)調(diào)、互相配合,為用戶提供最終價(jià)值,需要的朋友可以參考下2019-06-06Springboot中yml文件沒(méi)有葉子圖標(biāo)的解決
這篇文章主要介紹了Springboot中yml文件沒(méi)有葉子圖標(biāo)的解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-09-09Spring 中如何根據(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í)候如果面試官問(wèn)淘寶的七天自動(dòng)確認(rèn)收貨讓你設(shè)計(jì),你會(huì)怎么具體實(shí)現(xiàn)呢?跟著小編看一下下邊的實(shí)現(xiàn)過(guò)程,對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值2021-09-09解決Java中OutOfMemoryError的問(wèn)題
這篇文章主要介紹了解決Java中OutOfMemoryError的三種方法,需要的朋友可以參考下2015-09-09利用Kotlin + Spring Boot實(shí)現(xiàn)后端開發(fā)
這篇文章主要給大家介紹了關(guān)于利用Kotlin + Spring Boot實(shí)現(xiàn)后端開發(fā)的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-11-11MyBatis-Plus 修改和添加自動(dòng)填充時(shí)間方式
這篇文章主要介紹了MyBatis-Plus 修改和添加自動(dòng)填充時(shí)間方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-08-08Spring 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