随手写个二分查找算法【Java】
生活随笔
收集整理的這篇文章主要介紹了
随手写个二分查找算法【Java】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
夫陶公清風千古,余又何人,敢稱庶幾
個人博客地址: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("沒有找到:" + target);}}public static void main(String[] args) {int[] array = {23, 69, 78, 96, 123, 178, 963, 989};System.out.println("----------------測試用例-------------------");//測試用例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);} }測試
總結
以上是生活随笔為你收集整理的随手写个二分查找算法【Java】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Vue 开发中常见报错与处理
- 下一篇: 基于java+swing+mysql+J