第8章 查找算法 8.2線性查找
2021-12-21 22:17 作者:取悅疾風(fēng) | 我要投稿
內(nèi)容來(lái)自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法(Java數(shù)據(jù)結(jié)構(gòu)與算法)_嗶哩嗶哩_bilibili
寫(xiě)在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同,會(huì)偶爾插入自己的注釋和理解,盡量會(huì)完成作業(yè)
本次作業(yè):查找多個(gè)值時(shí),將所有查找到的值的下標(biāo)返回,已完成
作業(yè)不難,如果你是來(lái)找答案的,那么我建議你再想想,相信自己是可以寫(xiě)出來(lái)的,而且答案只是我一家之言,我個(gè)人認(rèn)為不具有參考性
8.1查找算法介紹
在java中,我們常用的查找有四種:
1)順序(線性)查找
2)二分查找/折半查找
3)插值查找
4)斐波那契查找
8.2線性查找
有一個(gè)數(shù)列: {1,8,10,89,1000, 1234},判斷數(shù)列中是否包含此名稱(chēng)【順序查找】要求:如果找到了,就提示找到,并給出下標(biāo)值。
代碼實(shí)現(xiàn)
標(biāo)簽: