JAVA SE（六）—— JAVA 数组及查找和排序

一、简单数组

1、常规数组方式
（1）定义数组

数据类型[] 数组名称 = new 数据类型[数组的长度];
或者
数据类型 数组名称[] = new 数据类型[数组的长度];

（2）添加数组元素：

数组名称[下标值] = 值;
String[] names = new String[4];  //定义字符串数字
String names[] = new String[4];  //效果相同，但不是首选方法

（3）给数组的元素赋值

names[0] = "张三";
names[1] = "李四";

2、数组简洁方式
（1）定义和赋值同时进行

数据类型[] 数组名称 = {元素1,元素2,元素3,...}; 
String[] names = {"张三","李四","王五","赵六"}; 
int[] array1 = {11,22,33,44,55,66};

3、数组长度
（1）获取数组长度

int len = names.length; 

（2）输出数组长度

System.out.println("数组长度："+len); 
System.out.println(names[names.length-1]);

4、数组的输出方法
（1）数组常用输出方法

System.out.println(names[i]);  //取得数组的第i个元素

（2）使用for循环遍历输出数组

for(int i = 0;i < names.length;i++){
	System.out.println(names[i]);
}

（3）使用for…each方式遍历输出数组(增强for循环)

for(数据类型 变量名：数组名){
	System.out.println(变量名);
} 
例如：
for(String i: names){
	System.out.println(i);
}

二、二维数组

1、简单方式
（1）定义数组

数组类型[][] 数组名 = new 数据类型[数组长度][数组长度]; 

（2）数组赋值

数组名[0][] = "元素1"; 
数组名[1][] = "元素2"; 
.....   
数组名[0][0] = "元素1"; 
数组名[0][1] = "元素2";
.....

2、简洁方式
（1）定义并赋值

数据类型[][] 数组名 = {
 	{"元素1","元素2","元素3"}, 
 	{"元素4","元素5","元素6"}, 
 	{"元素7","元素8","元素9"},
 };

3、二维数组输出方式

for(int i = 0; i < num.length; i++){
	for(int j = 0; i < num[i]; j++){
		System.out.print(num[i][j]+" ");
	}
}

三、基于数组的排序和查找

1、冒泡排序：在数组中，相邻的两个元素进行比较。

2、选择排序：用数组中的第i个元素，分别和数组中未排序的元素进行比较

3、折半查找：前提是数组是有序的