網站首頁 編程語言 正文
1、定義:
折半搜索,也稱二分查找算法、二分搜索,是一種在有序數組中查找某一特定元素的搜索算法。
要計算把目標值插入到該數組中的索引值。最開始的思路:
①.先把目標數插入到數組中
②.進行排序
③.返回索引
2、實現代碼:
public static int process4(int[] arr, int low, int high, int key)
{
int mid = (low + high) / 2;
if (low > high)
return -1;
else
{
if (arr[mid] == key)
return mid;
else if (arr[mid] > key)
return process4(arr, low, mid - 1, key);
else
return process4(arr, mid + 1, high, key);
}
}
原文鏈接:https://www.cnblogs.com/wml-it/p/16048142.html
相關推薦
- 2022-11-16 Python中dataclass庫實例詳解_python
- 2022-05-18 Jenkins使用publish?html?report插件展示HTML報告的方法_相關技巧
- 2023-07-28 el-table 鼠標懸浮時背景色改變
- 2023-02-15 Python+Tkinter實現RGB數值轉換為16進制碼_python
- 2022-11-04 Android實現秒表功能_Android
- 2022-03-22 C++類常量和類枚舉_C 語言
- 2022-07-07 redis連接報錯error:NOAUTH?Authentication?required_Redi
- 2022-05-27 redis分布式Jedis類型轉換的異常深入研究_Redis
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支