首页 > 代码库 > 静态查找
静态查找
静态查找设置哨兵,可以减少比较次数,效率会有所提高。静态查找算法简单,效率较低
1 package com.gxf.search; 2 3 /** 4 * 静态查找实现 5 * @author xiangfei 6 * 7 */ 8 public class StaticSearch { 9 10 public int search(int array[], int k){11 array[0] = k;//设置哨兵12 int index = array.length - 1;13 14 for(; index >= 0;index--){15 if(array[index] == k)16 break;17 }18 return index;19 }20 /**21 * 测试22 * @param args23 */24 public static void main(String args[]){25 int array[] = {0,3,7,9,30,25};26 StaticSearch search = new StaticSearch();27 28 for(int i = 1; i < array.length; i++){29 System.out.print(array[i] + " ");30 }31 System.out.println();32 int elementToSear = 7;33 int index = search.search(array, elementToSear);34 if(index <= 0){35 System.out.println(elementToSear + "不在数组中!");36 }37 else{38 System.out.println(elementToSear + "在数组中的位置:" + index);39 }40 }41 }
执行结果
3 7 9 30 25
7在数组中的位置:2
静态查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。