第四章 数组

1、数组的特征

1. 数组是（相同类型数据）的（有序）（集合）
2. 数组会在内存中开辟一块连续的空间，每个空间相当于之前的一个变量，称为数组的元素element
3. 元素的表示 数组名[下标或者索引] scores[7]  scores[0]  scores[9]
4. 索引从0开始
5. 每个数组元素有默认值  double 0.0； boolean  false ； int  0；
6. 数组元素有序的，不是大小顺序，是索引 的顺序
7. 数组中可以存储基本数据类型，可以存储引用数据类型；但是对于一个数组而言，数组的类型是固定的，只能是一个
8. length:数组的长度
9. 数组的长度是固定的，一经定义，不能再发生变化（数组的扩容）

  2、冒泡排序代码

public static void sort(int[] a) {
		int temp = 0;		
		// 外层循环，它决定一共走几趟
		for (int i = 0; i <a.length-1; ++i) {
			//内层循环，它决定每趟走一次
			for (int j = 0; j <a.length-i-1 ; ++j) {
				//如果后一个大于前一个
				if (a[j + 1] < a[j]) {
					//换位
					temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;
				}
			}
	}	

public static void sort2(int[] a) {
		int temp = 0;
		for (int i = 0; i <a.length-1; ++i) {
			//通过符号位可以减少无谓的比较，如果已经有序了，就退出循环
			int flag = 0;
			for (int j = 0; j <a.length-1-i ; ++j) {
				if (a[j + 1] < a[j]) {
					temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;
					flag = 1;
				}
			}
			if(flag == 0){	break;}			
		}
	}
}

 3、选择排序的代码

public class TestSelectSort {
	public static void sort(int arr[]) {
		int temp = 0;
		for (int i = 0; i < arr.length - 1; i++) {
			// 认为目前的数就是最小的, 记录最小数的下标
			int minIndex = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[minIndex] > arr[j]) {
					// 修改最小值的下标
					minIndex = j;
				}
			}
			// 当退出for就找到这次的最小值
			if (i != minIndex) {
				temp = arr[i];
				arr[i] = arr[minIndex];
				arr[minIndex] = temp;
			}
		}
	}
}

 4、插入排序的代码

public class TestInsertSort {
	public static void sort(int arr[]) {
		int i, j;
		for (i = 1; i < arr.length; i++) {
			int temp = arr[i];
			for (j = i; j > 0 && temp < arr[j - 1]; j--) {
				arr[j] = arr[j - 1];
			}
			arr[j] = temp;
		}
	}
}

 5、可变参数的作用和特点

总结1：可变参数

        1.可变参数的形式  ...

        2.可变参数只能是方法的形参

        3.可变参数对应的实参可以0,1,2.....个，也可以是一个数组

        4.在可变参数的方法中，将可变参数当做数组来处理

        5.可变参数最多有一个，只能是最后一个

        6.可变参数好处：方便  简单  减少重载方法的数量 

        7.如果定义了可变参数的方法，不允许同时定义相同类型数组参数的方法

总结2：数组做形参和可变参数做形参联系和区别

        联系：

                1.实参都可以是数组；2.方法体中，可变参数当做数组来处理

        区别：

                1.个数不同 可变参数只能有一个 数组参数可以多个

                2.位置不同 可变参数只能是最后一个 数组参数位置任意

                3.实参不同 可变参数实参可以0,1,2.....个，也可以是一个数组，数组的实参只能是数组