码迷,mamicode.com
首页 > 编程语言 > 详细

数组查找

时间:2018-02-02 20:19:37      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:end   gpo   star   中间   highlight   public   bin   sys   初始化   

1.一般查找:

public class Demo {
	public static void main(String[] asadscgs) {
		int[] arr = { -2, 11, 22, 33, 44, 55, 66, 77, 99, 0, -1 };
		int index = getIndex(arr, -11);
		System.out.println("index=" + index);

	}

	// 定义功能
	public static int getIndex(int[] arr, int key) {
		// 循环遍历数组,在遍历的过程中取出数组的中的值和指定的key进行比较
		// 相等就找到,返回当前的下标,如果循环都结束了,也没有相等的,
		// 说明当前指定的数据,在数组中不存在,
		// 一般只要是程序中关于查找的问题,没有找到统一都返回-1
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == key) {
				return i;
			}
		}

		// 如果循环都结束了,说明根本就没有找到和指定的值相等的数据
		return -1;

	}
}

  

2.折半查找:

public class Demo {
	public static void main(String[] asadscgs) {
		// 定义数组
		int[] arr = { 4, 7, 9, 12, 23, 34, 45, 67 };
		// 调用自定义的折半查找的函数
		int index = binarySearch(arr, 34);
		System.out.println("index=" + index);
	}

	/*
	 * 折半查找的方法 1.有没有返回值? 有,想要查找数组中某个数据的下标,所以返回要查找数据的下标 如果数组中没有该数据,则返回-1 2.有没有参数?
	 * 有,数组和想要查找的数据
	 */
	// 自定义折半查找的函数
	public static int binarySearch(int[] arr, int key) {
		// 定义三个变量并给初始化值
		int start = 0;// 头角标
		int end = arr.length - 1;// 尾角标
		int min = (start + end) / 2;// 中间角标
		// 使用循环往复控制折半
		while (start <= end) {
			// 对中间的值和指定的值进行比较
			if (key == arr[min]) {
				return min;
			}
			// 指定的值大于中间的值
			if (key > arr[min]) {
				// 头角标向后移动
				start = min + 1;
			}
			// 指定的值小于中间的值
			if (key < arr[min]) {
				// 尾角标向前移动
				end = min - 1;
			}
			// 如果头角标和尾角标发生变化,要时刻更新中间角标
			min = (start + end) / 2;
		}
		// 循环结束,说明没有找到指定的数据
		return -1;
	}
}

  

 

数组查找

标签:end   gpo   star   中间   highlight   public   bin   sys   初始化   

原文地址:https://www.cnblogs.com/JiangNian/p/8406342.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!