顺序查找

柠檬味的黄

于 2016-10-19 14:20:42 发布

阅读量668

点赞数

分类专栏：算法文章标签：顺序查找算法

本文链接：https://blog.youkuaiyun.com/zhaicaixiansheng/article/details/52859047

版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了顺序查找算法的基本思想及其实现方式，包括普通顺序查找和带有哨兵的顺序查找两种方法，并提供了具体的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 思想：一个一个的比较，针对无序表的查找。

2 代码

/**
	 * 顺序查找
	 * 
	 * @param src
	 * @param key
	 * @return
	 */
	private static <T extends Comparable<T>> int orderSearch(T[] src, T key) {
		int length = src.length;
		for (int i = 0; i < length; i++) {
			int compare = src[i].compareTo(key);
			if (compare == 0) {
				return i;
			}
		}
		return -1;
	}

	/**
	 * 顺序查找 改进：添加哨兵
	 * 
	 * @param src
	 * @param key
	 * @return
	 */
	private static <T extends Comparable<T>> int orderSearch(T[] src) {
		int count = src.length - 1;
		while (src[count].compareTo(src[0]) != 0) {
			count--;
		}
		return count;
	}