1、順序查找
查找算法中順序查找算是最簡(jiǎn)單的了，無(wú)論是有序的還是無(wú)序的都可以，只需要一個(gè)個(gè)對(duì)比即可，但其實(shí)效率很低。我們來(lái)看下代碼

public static int search(int[] a, int key) {for (int i = 0, length = a.length; i < length; i++) {if (a[i] == key)return i;}return -1; }

2、二分查找
二分法查找適用于大的數(shù)據(jù)，但前提條件是數(shù)據(jù)必須是有序的，他的原理是先和中間的比較，如果等于就直接返回，如果小于就在前半部分繼續(xù)使用二分法進(jìn)行查找，如果大于則在后半部分繼續(xù)使用二分法進(jìn)行查找……我們來(lái)看下代碼

public static int binarySearch(int[] array, int value) {int low = 0;int high = array.length - 1;while (low <= high) {// int middle = (low + high) >> 1;//相比與上面，防止middle可能會(huì)出現(xiàn)溢出int middle = low + ((high - low) >> 1);if (value == array[middle]) {return middle;}if (value > array[middle]) {low = middle + 1;}if (value < array[middle]) {high = middle - 1;}}return -1; }

總結(jié)

以上是生活随笔為你收集整理的查找算法有哪些？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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