一维数组

数组

含义

数组是一个变量，存储相同数据类型的一组数据

数组基本要素

标识符------>数组名
数组元素------->值
元素下标：从0开始
元素类型-------->类型

数组的使用

1、声明数组---------int[] a;
2、分配空间---------a=new int[5];
3、赋值---------------a[0]=8;
4、处理数据---------a[0]=a[0]*10;

数组赋值

1、边声明边赋值

int[] a={4,5,3,6};

int[] b=new int[]{4,5,3,6};

2、动态从键盘录入信息病赋值

int[] a=new int[5];
Scanner sc=new Scanner(System.in);
 for(int i=0;i<a.length;i++){
            System.out.print("输入一个正整数：");
            int num=sc.nextInt();
            a[i]=num;
        }
        System.out.println(Arrays.toString(a));

处理数据

// 计算5位学生的平均分

int[] scores={87,88,78,99,86};
int sum=0;
double avg=0;
for(int i=0;i<scores.length;i++){
	sum+=scores[i];
}
avg=(double)sum/scores.length;
System.out.println("平均分位："+avg);
//		for(int score:scores){	//加强for
//			sum+=score;
//		}

求最大值和最小值

// 求最大值

int[] a={87,88,78,99,86};
int max=0;
for(int i=0;i<a.length;i++){//遍历
	if(a[0]>a[i]){//第一个数和后面的数比较，找到最大值
		max=a[0];//最大值赋值给max
	}
}
System.out.println("最大值为："+max);

插入数值

// (前提所给数组里的数有序) 插入数值

//
int[] a={90,88,78,66,55};
//扩容
int[] b=new int[a.length];
//将a数组的值赋值给b数组
for(int i=0;i<a.length;i++){
	b[i]=a[i];	
}
System.out.println(Arrays.toString(b));
//输入插入的值
int Insert=56;
boolean IsInsert=false;
for(int i=<b.length-2;i>=0;i--){
	if(b[i]<Insert{//比插入的值小，后移
		b[i+1]=b[i];
	}else{
		isInsert=true;/表示有插入
		b[i+1]=Insert;//比插入的值大，插入值放其后
	}
}
if(!IsInsert){
	b[0]=Insert;
}
System.out.println(Arrays.toString(b));

选择排序

// 外层循环确定一个位置
//内层循环确定该位置的值

//
int[] a=new int[10];
for(int i=0;i<a.length;i++){//遍历
	a[i]=(int)(Math.random()*100);
}
System.out.println(Arrays.toString(a));
//外层循环确定位置时，由于从第一位开始，所以最后一位不要确定，因此i的范围为a.length-1
for(int i=0;i<a.length-1;i++){
	for(int j=i+1;j<a.length;j++){
		if(a[i]>a[j]){
			int temp=a[i];
			a[i]=a[j];
			a[j]=temp;
		}
	}
}
System.out.println(Arrays.toString(a));

插入排序

// 与基本插入数组逻辑相同
//只是外层存缓控制需要插入数值和位置

//
int[] a=new int[10];
for(int i=0;i<a.length;i++){//遍历
	a[i]=(int)(Math.random()*100);
}
System.out.println(Arrays.toString(a));
for(int i=1;i<a.length-1;i++){//外层循环控制要比的数，故从1开始 ，
	int temp=a[i];
	boolean IsInsert=false; 
	for(int j=i-1;j>=0;j--){
		if(temp<a[j]){
			a[j+1]=a[j];//后移
		}else{
			IsInsert=true;
			a[j+1]=temp;
			break;
		}
	}
	if(!IsInsert){
		a[0]=temp;
	}
}
System.out.println(Arrays.toString(a));