1.顺序查找算法
顺序查找算法比较简单,就是从数据序列中的第1个元素开始,从头到尾依次查找,直到查找到所要的数据或搜索完整个数据序列。顺序查找主要针对少量的,无规则的数据。
2.java代码的顺序查找算法实现
public class OrderSearch {
public int doSearch(int[] array,int data){
int result = -1;
for(int i=0;i<array.length;i++){
if(data == array[i]){
result = i;
break;
}
}
return result;
}
}
public class SearchDemo {
private static final int size = 75;
private static final int data = 120;
public static void main(String[] args) {
// TODO Auto-generated method stub
testOrderSearch();
}
private static void testOrderSearch() {
// TODO Auto-generated method stub
int[] array = new int[size];
for(int i=0;i<size;i++){
array[i] = (int)(100+Math.random()*(100+1));
}
System.out.print("数组为:\n");
for(int k=0;k<array.length;k++){
System.out.print(" "+array[k]);
if((k+1) % 10 == 0){
System.out.print("\n");
}
}
System.out.print("\n");
OrderSearch orderSearch = new OrderSearch();
int result = orderSearch.doSearch(array,data);
if(result == -1){
System.out.print("在数组中没有找到:"+data);
}else{
System.out.print("数据:"+data+" 位于数组中的:"+(result+1)+"位");
}
}
}
3.程序运行结果:
数组为:
138 115 101 164 154 139 160 159 125 179
158 190 152 149 175 176 139 117 177 199
162 110 172 147 116 180 110 100 131 107
137 194 123 181 119 100 182 125 147 100
175 166 107 114 114 117 159 179 178 148
106 122 181 134 117 142 136 122 120 114
151 158 130 179 146 197 197 133 128 176
167 114 156 102 182
数据:120 位于数组中的:59位