Java_hsp（数组、排序、查找）

目录

数组

 数组长度

动态初始化

静态初始化

注意事项

数组赋值机制

数组的拷贝

数组的扩容

数组的缩减

排序

冒泡排序

查找

多维数组

二维数组

---

数组

• 可以存放多个同一类型的数据，数组就是一组数组。数组也是一种数据类型。
• 使用下标取出元素

//import java.util.Scanner;
public class Array{
	public static void main (String[] args){
		double[] hens = {1, 2, 3};//定义一个数组
		//遍历数组，得到和
		int sum = 0;
		for (int i = 0;i < 3;i++ ) {
			sum += hens[i];
		}
		System.out.println("sum = " + sum );
	}
}

 数组长度

        数组名.length

//import java.util.Scanner;
public class Array{
	public static void main (String[] args){
		double[] hens = {1, 2, 3, 4, 7.1, 8.1};//定义一个数组
		//遍历数组，得到和
		//数组的长度
		int len = hens.length;
		System.out.println("数组长度为" + len );
		int sum = 0;
		for (int i = 0;i < len;i++ ) {
			sum += hens[i];
		}
		System.out.println("sum = " + sum );
	}
}

动态初始化

• 定义:   数据类型 数组名[ ] = new 数据类型[大小]
• 引用：数组名[ ]
• 声明 + 初始化（分配空间）

import java.util.Scanner;
public class Array{
	public static void main (String[] args){
		//创建一个数组，大小5
		double score[] = new double[5];
		//循环输入,求和
		double sum = 0;
		Scanner myScanner = new Scanner(System.in);
		System.out.println("请输入五个成绩");
		for(int i = 0;i < score.length;i++){
			score[i] = myScanner.nextDouble();
			sum += score[i];
		}

		//输出平均分
		System.out.println("平均分：" + sum / score.length);

	}
}

静态初始化

数据类型 数组名[ ] = {元素， 元素，元素，...，元素}

注意事项

• 数组时多个相同类型的数据组合，实现对数据的统一管理
• 数组元素可以是任意的数据类型，包括基本类型和引用类型，但是不能混用
• 数组创建后，如果没有赋值，则有默认值（int 0, short 0, byte 0, long 0, float 0.0, double 0.0,char \u0000, boolean false, String null)
• 使用数组的步骤：声明并开辟空间 + 赋值 + 使用
• 数组下标从0开始
• 下标必须在指定范围内使用，否则报错，下标越界
• 数组属于引用类型，数组型数据是对象

数组赋值机制

1. 基本类型的赋值，是具体的数据，并且不相互影响
2. 数组赋值在默认情况下是引用传递，赋的值是地址

数组的拷贝

        开辟两个不同的空间，然后遍历赋值

数组的扩容

• 静态分配时，直接写在数组后面。
• 创建新数组，长度为 length + 1 ,将值赋给 length - 1 .改变原数组名的地址。

数组的缩减

        原理相同，创建数组，重赋值

排序

        将多个数据，依照指定的顺序进行排序的过程

冒泡排序

        从后往前遍历，比较相邻元素的值，若发生逆序则交换，使值较大的元素逐渐往后移动

查找

        顺序查找

• 遍历数据，若找到，则保存下标，并结束遍历 break

多维数组

二维数组

• 同C++
• 语法： 类型[ ][ ] 数组名 = new 类型[大小][大小]
• 可以定义时，只定义行，不定义列。 后再次定义每行的列数。