Question

求java语言写程序，大神帮帮忙~~~~~~

1． 写一个Java应用程序，完成以下功能：

a) 接受用户输入的正整数n，随机产生n个大小为1到n之间的正整数。

b) 接受用户输入要查找的正整数data（为1到n之间），在刚刚产生的n个数中查找数data的位置，找到则返回其位置，找不到则提示该数不存在。请同时记录查找该数进行比较的次数。

c) （选做）对上述产生的n个数按照从小到大进行排序，在排好序的序列中用折半查找法查找data的位置，找到则返回其位置，找不到则提示该数不存在。请记录查找该数进行比较的次数。多次运行你的程序，比较两次查找需要的次数，哪种方法更快？

Answer 1

(a)
import java.util.Random;
import java.util.Scanner;

public class Test01 {

public static void main(String[] args) {
System.out.println("请输入n:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a[] = new int[n];
Random r = new Random();
for (int i = 0; i < n; i++) {
a[i] = r.nextInt(n) + 1;
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}

}
(b)
import java.util.Random;
import java.util.Scanner;
public class Test01 {
public static void main(String[] args) {
System.out.println("请输入n:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a[] = new int[n];
Random r = new Random();
for (int i = 0; i < n; i++) {
a[i] = r.nextInt(n) + 1;
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println("请输入要查找的数:");
int s = sc.nextInt();
int j = 0;
for (int i = 0; i < a.length; i++) {
if (s == a[i]) {
System.out.println("在下标为" + i + "的位置找到了" + s);
j++;
}
}
if (j == 0)
System.out.println("抱歉，没找到！");
}
}