4.数组和排序

一丶数组

1.定义:相同数据类型的多个数据组成的一个集合

2.语法:
方案一: 数据类型[] 标识符 = {1,2,3,4};
方案二: 数据类型[] 标识符 = new 数据类型[数组长度];
方案三: 数据类型[] 标识符 = new 数据类型[]{1,2,3,4};

3.可以存储八大基本数据类型和String类型

4.获取数组元素的值:
数组的标识符[下标];
注意:
java.lang.ArrayIndexOutOfBoundsException 数组下标越界异常

5.数组的遍历:

• 使用for循环访问数组
• forEach循环

for(数据类型 标识符:数组的名字){
//循环体中使用标识符访问元素
}

syso(number);
注意:
未赋值的元素采用默认值:
整数 0
浮点数 0.0
char ’ ’
String null
boolean false

两种的区别:

• 1)forEach 永远不会出现数组下标越界问题
• 2)forEach中循环变量i代表具体的元素
  for中循环变量i代表下标
• 3)在需要用到数组下标的地方forEach不如for好用

6.二维数组:
1)用于手机硬件开发和设计,相机和指纹识别模块
2)在线选座,电影院,高铁和飞机
3)定义:

• 数据类型[][] 变量名 = {{},{},{}};
• 数据类型[][] 变量名 = new 数据类型[2][3];
• 数据类型[][] 变量名 = new 数据类型[][]{};
• //[2]和[3]是二维数组的长度,2是宽度,3是长度

4)遍历:

for(int i = 0;i<arr.length;i++){
String[] innerArr = arr[i];
	for(String s:innerArr){
	syso(s+"    ");
	}
	syso;
}

二丶排序

1.冒泡排序:(面试)

每一次比较相邻的两个元素---->相邻比较
根据需要决定是否进行交还---->合规交换

每一轮交换完毕之后,总能把最大值或者最小值放到最后,下一轮比较的时候,之前的最值不再参与比较.剩下的元素按规则比较,以此类推…
需要的轮数 = 元素的个数-1
每一轮中比较的次数 = 待比较的元素个数-1

代码:

import java.util.Arrays;

/**
 * @author CC
 * 冒泡排序
 * 面试
 */
public class BubbleSort {

	public static void main(String[] args) {
		int[] arr = new int[] {-1,5,6,9,9,5,2};
		
		for (int i = 0; i < arr.length-1; i++) {
			//内存循环控制具体每一行的比较
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

2.选择排序:(面试)

1)预先选择一个位置,假设该位置是最值,必须先指定一个顺序(要么从前往后,要么从后往前)
2)吧后面所有待比较的数和当前位置的数合规之后使用第三方的index记录合规数值的位置(数组中元素的下标),等到最后一个元素比较完毕后,再进行交换,在一次比较中,交换只发生一次.
注:交换只发生一次,效率比冒泡高

代码:

  import java.util.Arrays;

/**
 * @author CC
 *选择排序(从小到大)
 *面试
 */
public class SelectSort {

	public static void main(String[] args) {
		int[] arr  = new int[] {5,6,9,8,3,2,6,0,1,7};
		//外层循环控制轮数
		for(int i=0;i<arr.length-1;i++) {
			int index = i;   //每轮假设一个最小下标值
			
			for (int j = i+1; j < arr.length; j++) {//内层循环负责找到一个最小值放到从前面数第一个待排序的位置
				if (arr[index]>arr[j]) {
					index = j;
				}
			}
			
			if (index != i) {
				int temp = arr[index];
				arr[index] = arr[i];
				arr[i] = temp;
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}