Java經(jīng)典算法匯總之順序查找(Sequential Search)
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)文章
Spring 中如何根據(jù)環(huán)境切換配置 @Profile
這篇文章主要介紹了Spring中如何根據(jù)環(huán)境切換配置@Profile的操作,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-08-08如果淘寶的七天自動確認收貨讓你設計你用Java怎么實現(xiàn)
在面試的時候如果面試官問淘寶的七天自動確認收貨讓你設計,你會怎么具體實現(xiàn)呢?跟著小編看一下下邊的實現(xiàn)過程,對大家的學習或工作具有一定的參考借鑒價值2021-09-09利用Kotlin + Spring Boot實現(xiàn)后端開發(fā)
這篇文章主要給大家介紹了關(guān)于利用Kotlin + Spring Boot實現(xiàn)后端開發(fā)的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2018-11-11Spring Cloud Gateway打造可擴展的微服務網(wǎng)關(guān)
微服務網(wǎng)關(guān)是一個位于客戶端和后端微服務之間的服務器,用于處理所有與客戶端的通信,Spring Cloud Gateway都是一個值得考慮的選擇,它將幫助您更好地管理和保護您的微服務,感興趣的朋友一起看看吧2023-11-11