蛮力法在查找算法中的应用(JAVA)--顺序查找
生活随笔
收集整理的這篇文章主要介紹了
蛮力法在查找算法中的应用(JAVA)--顺序查找
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
蠻力法在查找算法中的應(yīng)用
對(duì)于查找算法來(lái)說(shuō),最簡(jiǎn)單的一個(gè)思路就是逐個(gè)匹配,直到找到目標(biāo)元素
順序查找:
public class Main {public static void main(String[] args) {int[] a = {89, 45, 68, 90, 29, 34, 17, 0};int k = 45;int i = 0;a[a.length-1] = k;while (a[i] != k) {i++;}if (i < a.length-1) {System.out.println(i);} else {System.out.println("no find");}} } 上面的算法不同于大家常見(jiàn)的算法,這是在順序查找時(shí)常用的一個(gè)小技巧:將查找建添加到列表末尾(也稱(chēng) 限位器 ),那么查找必定會(huì)成功,這樣就不比在每次循環(huán)都檢查是否達(dá)到的末尾,只需再循環(huán)外面做一次即可。
發(fā)現(xiàn)問(wèn)題:如果未定的數(shù)組是有序的,即使后面的元素都不可能等于查找建,但是算法不會(huì)停止
優(yōu)化思路:當(dāng)我們當(dāng)查到一個(gè)比查找鍵還大的元素,仍未找到,那么就可以終止循環(huán)了。
總結(jié)
以上是生活随笔為你收集整理的蛮力法在查找算法中的应用(JAVA)--顺序查找的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Rails Minitest style
- 下一篇: 最全的纯净系统下载地址