编写一个程序,随机产生一个数组,包含100个整数元素,并进行查找。
然后对数组进行排序,估算调用课本p270页Listing 7.7所示的binarySearch代码(二分查找)所消耗的时间。
package 数组和字符串;
import java.util.Random;
import java.util.Scanner;
public class 一维数组的创建和使用 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int i;double m=0;System.out.println("请输入你要查找的数字:");int k=scanner.nextInt();int []b=new int[100];Random a=new Random();for(i=0;i<100;i++){b[i]=a.nextInt(100)+1;} //创建一个随机数组for(i=0;i<100;i++){System.out.println(b[i]+" ");}long start=System.currentTimeMillis();//开始计时for(i=0;i<100;i++){if(b[i]==k){break;}} //查找if(i<100)System.out.println("找到了你要查找的数字"+"在第"+(i+1)+"个");elseSystem.out.println("抱歉,未能找到你要查找的数字");long end=System.currentTimeMillis();m=(end-start)/1000;System.out.println("查找所用时间为"+m+"seconds");}}
这个题目我们要掌握随机数组的创建,以及计时方法的使用
随机生成一个数组并降序输出
package 数组和字符串;
import java.util.Scanner;
import java.util.Random;
import java.util.Arrays;
public class 数组的排序 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int []a=new int[10];Random c=new Random();int i;for(i=0;i<10;i++){a[i]=c.nextInt(90)+10;}Arrays.sort(a); //调用升序排序函数for(i=0;i<10;i++) //倒序输出即可变为降序{System.out.println(a[i]);}}
注意Array.sort()是升序函数即可
(排序学生)编写一个程序,提示用户输入学生人数、学生姓名和成绩,并按学生成绩的降序打印学生姓名。
2.3
package 数组和字符串;
import java.util.Scanner;
import java.util.Arrays;
public class xuesheng {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int k,i,j,t=0;String name=new String();System.out.println("请输入学生人数,学生姓名和成绩:");k=scanner.nextInt();String []b=new String[k];int []a=new int[k];for(i=0;i<k;i++){b[i]=scanner.next();//学生名字a[i]=scanner.nextInt();//学生成绩}for(i=0;i<k;i++)//同一个学生对应的名字和成绩的下标相同{for(j=i+1;j<k;j++)//对成绩进行选择排序{if(a[j]>a[i]){t=a[j];a[j]=a[i];a[i]=t;name=b[j];//名字跟着成绩移动即可b[j]=b[i];b[i]=name;}}}for(i=0;i<k;i++){System.out.println(b[i]);}}}
我们让同一个学生的名字和成绩对应相同的下标就不难解决了
(Y. Daniel Liang英文版第11版P155:4.16)
(随机字符)编写一个显示随机大写字母的程序(由用户决定想要生成的随机字母的数量)
package 数组和字符串;
import java.util.Scanner;
import java.util.Random;
public class suijishangchengdaxiezimu {public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
Random a=new Random();
System.out.println("请输入你想要生成的随机大写字母的个数:");
int c=scanner.nextInt();
int []b=new int[c];
char ddd[]=new char[c];
int i;
for(i=0;i<c;i++)
{
b[i]=a.nextInt(26);//随机生产1-26
}
for(i=0;i<c;i++)
{
System.out.println((char)(b[i]+65));//把生成的数字按照acall码转换成大写字母
}
}}
注意如何把数字转换成大写字母即可
(Y. Daniel Liang英文版第11版P156:4.20)
(处理字符串)编写一个程序,提示用户输入字符串并显示其长度和第一个字符
2.5
package 数组和字符串;
import java.util.Scanner;
import java.util.String;
public class lengthandfirst {public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入一个字符串:");
String a=scanner.next();
int b=a.length(); //计算长度
char c;
c=a.charAt(0); //获取字符
System.out.println(b+" "+c);
}
}
本题注意字符串长度的计算以及单个字符的获取即可
(Y. Daniel Liang英文版第11版P156:4.22)
(检查子串)编写一个程序,提示用户输入两个字符串,并报告第二个字符串是否是第一个字符串的子串。
输入字符串S1:ABCD回车
输入字符串S2:BC JENTER
BC是ABCD的子串
package 数组和字符串;
import java.util.Scanner;
public class zizifuchuan {public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);System.out.print("请输入第一个字符串: ");
String string1 = scanner.nextLine();System.out.print("请输入第二个字符串: ");
String string2 = scanner.nextLine();if (string1.contains(string2)) {
System.out.println(string2 + " 是 " + string1 + " 的子串");
} else {
System.out.println(string2 + " 不是 " + string1 + " 的子串");
}
}