Java算法学习（查找数字）

查找数字


随机生成20个整数，输入要查找的数据；

逐个对比的查找，当数据相等时找到数据，并输出数据的位置。

代码如下：

package com.xu.main;


import java.util.Random;
import java.util.Scanner;


public class P1_1 {


/**
* @功能：查找数字
* @作者：
* @日期：2012-10-14
*/
static int N = 20;

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[20];
int x  , i ; 
int f = -1 ;

Random r = new Random(); //随机种子
for(i = 0;i<N;i++) //产生随机数
{
arr[i] = r.nextInt(100);
}

System.out.println("随机生成的数据序列：");
for(i = 0;i<N;i++)
{
System.out.print(arr[i]+" "); //输出序列
}

System.out.println("\n");

System.out.println("输入要查找的整数：");
Scanner s = new Scanner(System.in);
x = s.nextInt(); //输入要查找的数

for(i = 0;i<N;i++) //顺序查找
{
if(x == arr[i]) //找到数据
{
f = i;
break;

}
}
if(f < 0)
{
System.out.println("没有找到数据：" + x );
}
else 
{
System.out.println("数据："+ x + "位于数组的第" + (f + 1) + "个元素处.");
}
}


}

运行结果：