7-6-数组-工具类Arrays-冒泡算法和优化

复习
switch(变量名) {
case 1: 操作1; break;
case 2: 操作1; break;
case 3: 操作1; break;
case 3: 操作1; break;
dafault：保底选项;
}

支持byte short int char String，一般写的时候需要加break，如果不加发生穿透的现象

数组

a[0] a[1] a[2] a[3] a[4] a[5]
1 1 9 4 1 0

数组会默认初始化，初始化值int[] 为0，float和double为0.0，String[]为null，char[]为/u0000

1. 动态初始化
   int[] a = new int[5];

2. 静态初始化
   int[] b = new int[]{1,2,3,4,5}; 写法复杂，一般不用
   int[] c = {1,2,3,4,5};

注意：关于数组的打印，char类型在底层做了处理，可以直接打印数组中的具体元素，但是除了char类型以外的所有数组，都不可以直接打印数组中的具体内容，如果想查看数组中的具体元素，
需要使用工具类Arrays.toString(数组名)，需要导包

数组一旦创建，长度不可以改变，可以通过length获取数组的长度

Arrays.toString():打印非char类型数组，查看数组具体元素时，需要使用

Arrays.sort(数组名)用于给数组中的元素排序，影响的是传入的这个数组，直接更改这个数组中元素的顺序

Arrays.copyOf()，两个参数，第一个参数，原数组名，第二个参数，新数组的长度。缩容：先创建长度为3的新数组，然后按照个数从from数组中赋值数据，类似于截取
数组的扩容：先创建好指定长度10的数组，赋值原数组中的数据，不足的位置还是对应类型的默认值。该方法不会修改原数组

Arrays.copyOfRange(from, begin, end) 从哪儿开始-数组下标 到哪儿结束，含头不含尾

方法的重载是指在一个类中定义多个同名的方法,但是每个方法的参数列表不同(也就是指参数的个数和类型不同),程序在调用方法时,可以通过传递给他们的不同个数和类型的参数来决定具体调用哪个方法.

方法定义的格式：修饰符 返回值类型 方法名(参数列表){方法体}
根据方法名和参数列表确定调用哪个方法

(int a, String b)与(int b,String a)–不构成重载
(int a, String b)与(String a, int b)–构成重载
如果在同类中，方法的参数个数相同，注意查看的是对应位置上参数的类型，与参数名无关

当参数个数不同时，一定构成重载；当参数个数相同时，可能构成重载，具体要看参数的类型

常用排序算法
冒泡算法的优化方法：
1）之前比较得出的最大值，不需要参与后面的比较-i
2）数据没有那么乱的时候，不需要比较固定的n-1轮，设置一个信号量boolean flag = false，如果在两两比较元素的代码块中，信号量变成了true，那么说明这轮的数据有序，不需要再比较了，直接返回return即可

package cn.tedu.method;

import java.util.Arrays;

/**
 * 本类用于实现冒泡排序
 * 
 * @author Administrator
 *
 */
public class BubbleSort {
	public static void main(String[] args) {
//		int[] a = { 27, 96, 73, 25, 21 };
		int[] a = { 25, 21, 27, 73, 96 };
		sortArray(a);
	}

	private static void sortArray(int[] a) {
		for (int i = 1; i <= a.length - 1; i++) {
			boolean flag = false;
			for (int j = 0; j < a.length - i; j++) {
				int t = 0;
				if (a[j] > a[j + 1]) {
					t = a[j];
					a[j] = a[j + 1];
					a[j + 1] = t;
					flag = true;
				}
			}
			if (flag == false) {
				return;
			}
			System.out.println("第" + i + "轮比较的结果：" + Arrays.toString(a));
		}
		System.out.println(Arrays.toString(a));
	}
}