随手写个二分查找算法【Java】
生活随笔
收集整理的這篇文章主要介紹了
随手写个二分查找算法【Java】
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
夫陶公清風(fēng)千古,余又何人,敢稱(chēng)庶幾
個(gè)人博客地址:http://www.breez.work
介紹
代碼
public class Dichotomy {public static void search(int[] array, int target, int start, int end) {int mid = (start + end) / 2;if (start <= end) {if (array[mid] == target) {System.out.println("找到了:" + array[mid]);} else if (target > array[mid]) {search(array, target, mid + 1, end);} else {search(array, target, start, mid - 1);}} else {System.err.println("沒(méi)有找到:" + target);}}public static void main(String[] args) {int[] array = {23, 69, 78, 96, 123, 178, 963, 989};System.out.println("----------------測(cè)試用例-------------------");//測(cè)試用例Dichotomy.search(array, -1, 0, array.length - 1);Dichotomy.search(array, 23, 0, array.length - 1);Dichotomy.search(array, 96, 0, array.length - 1);Dichotomy.search(array, 989, 0, array.length - 1);Dichotomy.search(array, 9890, 0, array.length - 1);Dichotomy.search(array, 96, 2, array.length - 1);} }測(cè)試
總結(jié)
以上是生活随笔為你收集整理的随手写个二分查找算法【Java】的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Vue 开发中常见报错与处理
- 下一篇: Java-抽象类