在数组中搜索元素
您可以使用多种算法搜索数组元素,例如,让我们讨论线性搜索算法。
线性搜索是一种非常简单的搜索算法。在这种类型的搜索中,会对所有项目进行顺序搜索。检查每个项目,如果找到匹配项,则返回该特定项目,否则搜索将继续到数据集合的末尾。
算法
Step 1 - Set i to 1. Step 2 - if i > n then go to step 7. Step 3 - if A[i] = x then go to step 6. Step 4 - Set i to i + 1. Step 5 - Go to Step 2. Step 6 - Print Element x Found at index i and go to step 8. Step 7 - Print element not found.
程序
public class LinearSearch { public static void main(String args[]) { int array[] = {10, 20, 25, 63, 96, 57}; int size = array.length; int value = 63; for (int i = 0 ; i < size-1; i++) { if(array[i]==value) { System.out.println("Index of the required element is :"+ i); } } } }
输出
Index of the required element is :3
广告