matlab 字典最快查找算法_二分查找 事半功倍

前言：

“Simplicity is the soul of efficiency.”

简洁是效率的灵魂。

-- Enda Kenny, Taoiseach

You clicked on the third article written by ADOSCIE.

你激动的点开了ADOSCIE的第三篇文章。

But you realized that you aren’t familiar with the term “binary”.

 可是你发现你对“二分”这个概念不太熟悉。

Since you have WeChat opened, 

you decided to check the dictionary.

由于你的手机开着微信，你决定查一下被遗忘在角落的字典。

But then you discovered that, the only way to find the word “binary” is to repeat the process of guess and check.

 字典在你面前，可是你突然发现你不是能背字典的大佬，你只能慢慢去翻来找到字典里“二分”在什么位置。 

So you flipped to a page in the middle, then flipped to the middle of the left region or the right region depending on whether you passed the word alphabetically.

你慢慢的翻开中间的一页，决定通过看自己是翻过了还是翻少了来决定下次翻的是前面的中间还是后面的中间。

When you found the word “binary”,  you realised that you already know something about binary search.

 当你找到“二分”的时候，你对二分搜索已经有了一定的了解。

1. 二分查找的定义

Wiki: “Binary search is a search algorithm that finds the position of a target value within a sorted array.