笔记二分搜索算法

本文主要是介绍笔记二分搜索算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

记录一下二分搜索算法的大概步骤
判断数组a[]中是否包含元素x
使用分治的策略
前置条件是数组中的n个元素已经按升序排序
在循环体中使用while一直循环。
1,如果x=a[n/2],找到x，算法终止
2,如果x<a[n/2],表明x在数组a的左半部分.并将终点缩小
3,如果x>a[n/2],表明x在数组a的右半部分。将起点变小

这篇关于笔记二分搜索算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！