注册号域名后如何建设公司网站,wordpress打开install,政协网站建设,上海网站域名注册查找算法中顺序查找算是最简单的了#xff0c;无论是有序的还是无序的都可以#xff0c;也不需要排序#xff0c;只需要一个个对比即可#xff0c;但其实效率很低。我们来看下代码1public static int search1(int[] a, int key) {2 for (int i 0, length a.length; i … 查找算法中顺序查找算是最简单的了无论是有序的还是无序的都可以也不需要排序只需要一个个对比即可但其实效率很低。我们来看下代码1public static int search1(int[] a, int key) {2 for (int i 0, length a.length; i 3 if (a[i] key)4 return i;5 }6 return -1;7}如果找到就返回查找的数所在数组中的下标如果没找到就返回-1。还有说上面的代码可以优化使用一个哨兵免去了每次都要越界的判断但通过实际测试运行效率并没有提高无论测试的数据是多还是少运行的时间都差不多我们来看下代码。1public static int search2(int[] a, int key) {2 int index a.length - 1;3 if (key a[index])4 return index;5 a[index] key;6 int i 0;7 while (a[i] ! key) ;8 return i index 1 ? -1 : i - 1;9}顺序查找是最简单的一种查找算法对数据的要求也很随意不需要排序即可查找。后面会介绍二分法查找插值查找和斐波那契查找都是基于已经排序过的数据。
