網(wǎng)站首頁 編程語言 正文
1、定義:
折半搜索,也稱二分查找算法、二分搜索,是一種在有序數(shù)組中查找某一特定元素的搜索算法。
要計算把目標值插入到該數(shù)組中的索引值。最開始的思路:
①.先把目標數(shù)插入到數(shù)組中
②.進行排序
③.返回索引
2、實現(xiàn)代碼:
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
相關(guān)推薦
- 2023-03-16 Python庫functools示例詳解_python
- 2022-06-02 OnZoom基于Apache?Hudi的一體架構(gòu)實踐解析_服務(wù)器其它
- 2022-09-09 python中字符串的常見操作總結(jié)(一)_python
- 2022-07-12 純css控制文字顯示隱藏
- 2022-12-12 python?使用?with?open()?as?讀寫文件的操作方法_python
- 2022-10-04 go常用指令之go?mod詳解_Golang
- 2023-12-26 Mapper.xml文件中SQL新增數(shù)據(jù)的簡便寫法
- 2023-03-22 Redis慢查詢?nèi)罩炯奥樵兎治鲈斀鈅Redis
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支