|
2021.11.14
第二更
对数组做更深入一点的总结
还是分为一维数组和二维数组吧，可能学习的进度并不是按这个来的，但是这样总结比较容易区分。
1.一维数组
①从Scanner中获取数组的长度和数组的元素，一个简单的小例子
import java.util.Scanner;
public class chengji {
public static void main(String[]args) {
Scanner sc=new Scanner(System.in);
System.out.println(“请输入学生人数:”);
int number=sc.nextInt();
int[] scores=new int[number];
System.out.println(“请输入”+number+“个学生成绩”);
for(int i=0;i<scores.length;i++) {
scores[i]=sc.nextInt();
}
以此来获取数组的长度和元素。
②数组的复制和反转
public class fuzhifanzhuan {
public static void main(String[] args) {
String a[]=new String[] {“H”,“e”,“l”,“l”,“o”};
String b[]=new String[a.length];
for(int i=0;i<a.length;i++) {
b[i]=a[i];
}
for(int i=0;i<b.length;i++) {
System.out.print(b[i]);}
System.out.println();
for(int i=0;i<a.length/2;i++) {
String c=a[i];
a[i]=a[a.length-i-1];
a[a.length-i-1]=c;
}
for(int i=0;i<a.length;i++) {
System.out.print(a[i]);}
System.out.println();
}
}
③数组中的随机数
基础代码
Math.random():[0.0,1)
用来获取[a,b]范围内的随机数:(int)(Math.random()(b-a+1)+a)
简单的小例子
public class suijishu {
public static void main(String[] args) {
int a[]=new int[10];
for(int i=0;i<a.length;i++) {
a[i]=(int)(Math.random()(99-10+1)+10);
}
④查找
对于一些查找数组中指定元素位置的问题，要用到查找的方法，一般用线性查找和二分法查找。
public class chazhao {
public static void main(String[] args) {
String a[]=new String[] {“H”,“e”,“l”,“l”,“o”};
String b[]=new String[a.length];
for(int i=0;i<a.length;i++) {
b[i]=a[i];
}
Ⅰ线性查找
String dest=“l”;
boolean e=true;
for(int i=0;i<a.length;i++) {
if(dest.equals (a[i])) {
System.out.println(“该元素位置为:”+i);
e=false;
continue;
}
}
if(e) {
System.out.println(“没有该元素”);
}
Ⅱ二分法查找 所查找数据必须有序
int c[]=new int[] {-127,-45,-38,-22,0,26,45,65,88,126,265};
int dest1=-38;
int head=0;
int end=c.length-1;
boolean d=true;
while(head<=end) {
int middle=(head+end)/2;
if(dest1==c[middle]) {
System.out.println(“该元素的位置为:”+middle);
d=false;
break;}
else if(c[middle]>dest1) {
end=middle+1;
}
else head=middle-1;
}
if(d) {
System.out.println(“没有找到该元素”); }
}
}
因为二分法查找要保证数组顺序，所以便涉及到⑤的排序问题。
⑤排序
十大内部排序算法
●选择排序
?直接选择排序、 堆排序
●交换排序
?冒泡排序、快速排序
●插入排序
?直接插入排序、折半插入排序、Shell排序
●归并排序
●桶式排序
●基数排序
一般用的比较多的是堆排序，冒泡排序，快速排序和归并排序。
这里只做个冒泡排序
public class paixu {
public static void main(String[] args) {
int a[]=new int[] {11,20,54,-45,-65,26,20,-11,-3,0,-26,99,66};
for(int i=0;i<a.length;i++) {
for(int j=0;j<a.length-1-i;j++) {
if(a[j]>a[j+1]) {
int b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
}
}
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+"\t");
}
System.out.println();
}
}
2.二维数组
①地址值问题
public class erwei1 {
public static void main(String[]args) {
int [][]a=new int[4][3];
System.out.println(a[2]);//地址值:[I@15db9742
System.out.println(a[0][0]);//0
float[][]b=new float[4][5];
System.out.println(b[1]);//地址值:[F@6d06d69c
System.out.println(b[1][2]);//0.0
String[][]c=new String[2][3];
System.out.println(c[0]);//地址值:[Ljava.lang.String;@7852e922
System.out.println(c[1][2]);//null
}
}
对于不同的类型二维数组，动态输入后未赋值的话，如果单输出一个行，执行输出的将会是这个数组的地址值。而如果输出的是后边指定位置的动态元素，在int型中输出的是0，float型输出的是0.0，String型输出的是null，boolean类型输出的是false。
②杨辉三角
public class yanghui {
public static void main(String[] args) {
int[][]yanghui=new int[10][];
for(int i=0;i<yanghui.length;i++) {
yanghui[i]=new int[i+1];
yanghui[i][0]=1;
yanghui[i][i]=1;
if(i>1) {
for(int j=1;j<yanghui[i].length-1;j++) {
yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j];
}
}
}
for(int i=0;i<yanghui.length;i++) {
for(int j=0;j<yanghui[i].length;j++) {
System.out.print(yanghui[i][j]+" ");
}
System.out.println();
}
}
}
用二维数组和循环嵌套将杨辉三角这种较为复杂的程序输出出来，可见二维数组的简便。
还有一些在数组中可以直接拿来用的代码
boolean equals(int[] a,int[] b) 判断两个数组是否相等。
String toString(int[] a) 输出数组信息。
void fill(int[] a,int val) 将指定值填充到数组之中。
void sort(int[] a) 对数组进行排序。
int binarySearch(int[] a,int key)对排序后的数组进行二分法检索指定的值。
总结就到这里了，接下来就要开启第六章的内容了。
加油加油加油！！！
|