java二分法查找
来源:互联网 发布:创维电视怎么样知乎 编辑:程序博客网 时间:2024/06/05 14:09
import java.util.Arrays;public class Hello {public static void main(String[] args) {int[] arr = { 11, 55, 88, 111, 25, 67, 78, 95, 99, 66, 77, 33, 44, 22, 66 };int searchWord = 55; // 所要查找的数System.out.printf("普通循环查找%d的次数是%d", searchWord, genetalLoop(arr, searchWord));System.out.printf("二分法查找%d的次数是%d", searchWord, binarySearch(arr, searchWord));}/** * 普通方法 * @param arr 数组 * @param searchWord 查询的数 * @return */static int genetalLoop(int[] arr, int searchWord) {int searchCount = 0;for (int i = 0; i < arr.length; i++) {searchCount++;if (searchWord == arr[i])break;}return searchCount;}/** * 二分法 * @param arr 数组 * @param searchWord 查询的数 * @return */static int binarySearch(int[] arr, int searchWord) {Arrays.sort(arr); // 先对传进来的数组进行排序System.out.println("\n" + Arrays.toString(arr));// 二分法查找int iIndex = 0; // 相当于指针的东西int iStart = 0;int iEnd = arr.length - 1;int searchCount = 0;for (int i = 0; i < arr.length / 2; i++) {searchCount++;iIndex = (iStart + iEnd) / 2;if (arr[iIndex] < searchWord) {System.out.println("大了");iStart = iIndex;} else if (arr[iIndex] > searchWord) {System.out.println("小了");iEnd = iIndex;} else {break;}}return searchCount;}}
阅读全文
0 0
- java 二分法查找
- JAVA 二分法查找实现
- java二分法查找法
- JAVA 二分法查找实现
- JAVA 二分法查找
- java实现二分法查找
- java 二分法查找
- Java二分法查找
- java实现二分法查找
- Java 二分法查找
- Java实现二分法查找
- Java 二分法查找
- Java 实现二分法查找
- java 二分法查找
- java 二分法查找实现
- Java 二分法查找算法
- Java 二分法查找
- java二分法查找
- 在CentOS7上安装MongoDB
- 3. Spring Boot 初步了解
- Poj 2970 The lazy programmer(贪心)
- SwitchHosts使用
- Python 鼠标事件
- java二分法查找
- 学习jsp基础
- 喜欢开关灯的小明
- python 手记5 〖笨方法学python习题20〗
- Python学习(十五)——使用cPickle读取和保存数据
- 存储Activity,控制打开和关闭
- java-eclipse使用小知识点-设置注解模板
- java中 string 和 int 相互 转换
- linux操作系统及内核简介