DAY_05【2021.3.26】数组遍历，排序，二分法

DAY_05【2021.3.26】数组遍历，排序，二分法

1.数组复制

api调用：System.arraycopy(src, srcPos, dest, destPos, length);

//复制源数组

//源数组起始位置（包含）

//目标数组

//目标数组起始位置（包含）

//复制个数

2.二维数组

2.1语法：

​ 数据类型[] [] 变量 = {{值}，{值}}；

int、int []、int [] []是不同的数据类型

2.2获取二维数组

因为二维数组中保存的是一维数组，所以获取的时候要使用一维数组的类型进行接受

3. Scanner

接收控制台用户输入

Java.util.Scanner;

//标准输出，打印到控制台
System.out.println(1);
//错误输出，红色显示
System.err.println(2);
//标准输入
int i = System.in.read();
System.out.println(i);

//创建对象
Scanner scanner = new Scanner(System.in);
//程序执行到此，进入等待状态，回车结束
//分隔符结束
// String string = scanner.next();
//读取一行
// String string = scanner.nextLine();
double string = scanner.nextDouble();
System.out.println(string);

4.排序算法

4.1冒泡排序

4.1.1 中间变量

4.1.2 二位移运算(交换)

x=x^y;

y=x^y;

x=x^y;

4.2选择排序

4.3 api排序

升序排序

Arrays.sort();

5.二分法查找

有序，

不经常变动，频繁查询

起始值，结束之，中间值

目标数据和中间数据比较