目录
一、数组元素的赋值(杨辉三角)//面试中考察较多
//笔试中考察较多
杨辉三角形:
package come.atguigu.contast;
import java.util.Scanner;
public class Array22 {
public static void main(String[] args){
Scanner number=new Scanner(System.in);
System.out.println("输入杨辉三角形的行数");
int numbers= number.nextInt();
int[][] arr1=new int [numbers][numbers];
for(int i=0;i<numbers;i++){
for(int j=0;j<=i;j++){
if(i==j||j==0){
arr1[i][j]=1;
}else if(i>=2){
arr1[i][j]=arr1[i-1][j]+arr1[i-1][j-1];
}
System.out.print(arr1[i][j]);
}
System.out.print("\n");
}
}
}
二、求数值型数组元素中的最大值、最小值、平均数、总和等等
算法的考查:求数值型数组中元素的最大值、最小值、平均值、总和等
题目:
定义一个int型的一维数组,包含10个元素,分别赋一些随机数,然后求出所有元素的最大值、最小值、和值 、平均值并输出。
要求:所有的随机数都是两位数。
提示:获取[a,b]范围内的随机数
Math.random()*(b-a+1)+10 ; //radom 获取的值为double类型可以根据需求进行强制转换。
package come.atguigu.contast;
public class shuchuzhi {
public static void main(String[] args){
int [] arr =new int [10];
for(int i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*(99-10+1)+10);
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}System.out.print("\n");
//求数组元素的最大值
int maxValue=arr[0];
for(int i=0;i<arr.length;i++){
if(maxValue<arr[i]){
maxValue=arr[i];
}
}
System.out.println("最大值为:"+maxValue);
//求数组元素的最小值
int minValue=arr[0];
for(int i=0;i<arr.length;i++){
if(minValue>arr[i]){
minValue=arr[i];
}
}
System.out.println("最小值为:"+minValue);
//求数组元素的总和
int sum=0;
for(int i=0;i<arr.length;i++){
sum+=arr[i];
}
System.out.println("总和"+sum);
//求数组元素的平均值
int value=sum/arr.length;
System.out.println("平均值"+value);
}
}
三、数组的复制、反转、查找(线性查找、二分法查找)
(1)数组的复制(区别于数组的赋值)
引例:
使用简单数组
(1)声名arr1和arr2两个int型的数组。(2)使用静态初始化将arr1中的8个元素初始化为:2,3,5,7,11,13,17,19.(3)显示arr1中的内容。(4)赋值arr1变量等于arr2,修改arr2中的偶索引元素使其等于索引值。打印出arr1。
思考问题:arr1和arr2有什么关系
package come.atguigu.contast;
public class four {
public static void main(String [] args){
int [] arr1,arr2;
arr1=new int []{2,3,5,7,11,13,19};
for(int i=0;i<arr1.length;i++){
System.out.print(arr1[i]+" ");
}
arr2=arr1;
for(int i=0;i<arr2.length;i++){
if(i%2==0){
arr2[i]=i;
}
}
System.out.println();
for(int i=0;i<arr1.length;i++){
System.out.print(arr1[i]+" ");
}
}
}
我们可以发现该程序的输出结果和变化后的arr2中的值相同 所以arr2=arr1并不是一个数组间的复制操作 而是通过arr1对arr2进行了一步赋值操作。
但是经过arr2=arr1这一操作后 使arr1和arr2的地址值相同,都指向了堆空间内的唯一的一个数组实体。
那么下面我们修改代码实现arr2对arr1数组的复制
package come.atguigu.contast;
public class four {
public static void main(String [] args){
int [] arr1,arr2;
arr1=new int []{2,3,5,7,11,13,19};
for(int i=0;i<arr1.length;i++){
System.out.print(arr1[i]+" ");
}
//修改处:
//如果想要arr有独立的数值空间 就先用new给arr2开辟一个堆空间
arr2=new int[arr1.length];
for(int i=0;i<arr1.length;i++){
arr2[i]=arr1[i];
}
//
for(int i=0;i<arr2.length;i++){
if(i%2==0){
arr2[i]=i;
}
}
System.out.println();
for(int i=0;i<arr1.length;i++){
System.out.print(arr1[i]+" ");
}
}
}
(2)数组的反转
package come.atguigu.contast;
public class fanzhuan {
public static void main(String[] args){
String [] arr=new String []{"AA","BB","CC","DD","GG","EE"};
String temp;
for(int i=0;i<arr.length/2;i++){
temp=arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length-1-i]=temp;
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
(3)数组的查找
查找的方法简单的举例两种 。
第一种是线性查找 主要思想为:按顺序判断目标值与元素是否相同
第二种为二分法查找 但是二分法查找有一定的要求:所查找的数组必须有序
package come.atguigu.contast;
public class chazhao {
public static void main(String[] args){
//查找
//线性查找:
String dest="BB";
boolean isflage=true;
String [] arr=new String []{"AA","BB","CC","DD","GG","EE"};
for(int i=0;i<arr.length;i++){
if(dest.equals(arr[i])){
System.out.print("找到了 ,指定元素的位置为:"+i);
isflage=false;
break;
}
}
if(isflage){
System.out.print("未找到指定元素的位置");
}
//二分法查找
//前提:所要查找的数组必须有序
int [] arr2=new int []{-98,-32,2,34,54,66,79,105,210,333};
int dest1=-32;
int head=0;//初始的首索引
int end=arr2.length-1;
boolean isFalse=true;
while(head<=end){
int middle=(head+end)/2;
if(dest1==arr2[middle]){
System.out.print("找到了指定元素 位置为:"+middle);
isFalse=false;
break;
}else if(arr2[middle]>dest1){
end=middle-1;
}else {
head=middle+1;
}
}
if(isFalse){
System.out.print("未找到指定元素");
}
}
}
四、数组元素的排序算法//面试中考察较多
//笔试中考察较多
通常来说,排序的目的是快速查找
衡量排序算的优劣:
1.时间复杂度 2.空间复杂度3.稳定性
例:
冒泡排序:
排序思想:
1. 比较相邻的元素。如果第一个比第二个大(升序),交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这个不做完后,最后的元素会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何邮递数字需要比较为止。
package come.atguigu.contast;
public class paixu {
public static void main(String[] args){
int temp;
int [] arr=new int[]{43,32,76,-98,0,64,33,-21,32,99};
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}