数组的常用操作有排序和查找,相对于无序状态下的逐个查找法,二分查找更加便捷和快速。
二分,顾名思义,就是在数组有序的前提下,将整个数组一分为二,从中间的数字开始比较。
比较无非就是三种情况:
1.中间数恰好等于比较数,这是运气最好的 一种情况,可以直接将中间数的下标返回。
2.中间数小于比较数,在数组有序的前提下,中间数前面的数必定都小于中间数本身,那么便将中间数及它前面的数字全部舍弃,将中间数后面第一个元素作为起始端,重新进行取中比较。
3中间数大于比较数,和上面恰好相反,将中间数及它后面的数字全部舍弃,将中间数前面的第一个元素作为末端,重新进行。
在给定数组的情况下,我们想要进行元素的二分查找,首先先将数组进行排序,然后通过Scanner类接收一个键入的数字,从而进行查找,下面是代码的实现。
//主函数
//实现二分查找
//实现数组排序(冒泡排序法)
输出结果