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) + "個元素處.");
}
}

}

運行結果：