我希望我们都对什么是二进制搜索有所了解。 但是,我不会逐步解释算法,而是会深入了解二进制搜索的工作原理和用法。
如果您不知道Binary Search,请查看: geeksforgeeks.org/binary-search 。
给定一个排序后的数组,我们找到最中间的元素,并用键检查该元素。 如果最中间的元素等于key,我们就找到了key。 如果最中间的元素大于键,则在最中间的元素的左半部分搜索,否则我们在右半部分搜索。
这是Java中二进制搜索的迭代代码
注意,在第6行中
我希望我们都对什么是二进制搜索有所了解。 但是,我不会逐步解释算法,而是会深入了解二进制搜索的工作原理和用法。
如果您不知道Binary Search,请查看: geeksforgeeks.org/binary-search 。
给定一个排序后的数组,我们找到最中间的元素,并用键检查该元素。 如果最中间的元素等于key,我们就找到了key。 如果最中间的元素大于键,则在最中间的元素的左半部分搜索,否则我们在右半部分搜索。
这是Java中二进制搜索的迭代代码
注意,在第6行中