蠻力法在查找算法中的應(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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。