java基础——数组

数组

1、声明与使用数组

int[] nums;//首选，java风格
int nums[];//C，C++风格的声明
//两种声明方法都可以，但是首选第一种。

nums = new int[10];//new一个数组去使用，即分配空间，默认都为0，可用nums[0~9]

nums.length为数组长度

2、数组特点

3、三种初始化

1. 静态初始化不用new，直接赋值；
2. new之后不初始化，则默认初始化为0；

4、下标越界及小结

5、数组的使用

1.for-each循环（增强型for（）遍历数组）

​ 可以直接用arrays.for，就类似于100.for，可以自动生成数组的循环，直接生成：

for(int arrays : arrays){
}//没有下标，比较适合打印输出

2.数组作方法入参

即用数组作为方法（函数）的参数

调用时直接用 printArrays(arrays);即可使用这个方法进行打印；

3. 数组作为返回值

最后return的就是打印数组

6、多维数组

也即是说多维数组就是数组嵌套数组

这是arr【2】【2】

多维数组的使用

静态初始化：int[ ][ ] array = {{1,2},{3,4},{5,6},{7,8}};这就是一个4行2列的数组。
想打印的时候，可以使用多层嵌套循环去打印。

当然，也可以使用array.for来打印，如果是多维数组，那就用两次.for
eg：

这里是用了两次for循环

array1.for
ints.for //ints是上面自动生成的嵌套里面的数组

7、Arrays类

1、打印数组Arrays.toString()

注：打印数组等工具类我们自己也可以实现，但是别人给造好了轮子，就不用再自己造了。

如果是自己造的话，代码如下：

2、排序 Arrays.sort()

3、填充Arrays.fill()

将数组a都赋值为0.
当然也可以指定范围赋值：Arrays.fill( a, 2,4,0) 意思是数组a的下标为2到4之间***（不包括后者）***的都赋值为0.

Arrays小总结

8、冒泡排序的优化

1、排序方法

 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。

（1）初始

R[1…n]为无序区。

（2）第一趟扫描

从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，则交换R[j+1]和R[j]的内容。

　第一趟扫描完毕时，"最轻"的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置R[1]上。

（3）第二趟扫描

扫描R[2…n]。扫描完毕时，"次轻"的气泡飘浮到R[2]的位置上……

　最后，经过n-1 趟扫描可得到有序区R[1..n]

注意：

第i趟扫描时，R[1…i-1]和R[i…n]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡飘浮到顶部位置R[i]上，结果是R[1…i]变为新的有序区。
注：也就是说，每一次排序，都是相对最小的上浮。那么有没有一种可能，当上浮过程中发现前面的已经都是比当前的小了，那说明前面已经都是排好的了，那就不需要再排了，跳出即可。
优化（优化外层循环）：

　若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止。为此，在下面给出的算法中，引入一个标签flag，在每趟排序开始前，先将其置为0。若排序过程中发生了交换，则将其置为1。各趟排序结束时检查flag，若未曾发生过交换则终止算法，不再进行下一趟排序。

void BubbleSort2(int* arr, size_t size)
{
	assert(arr);
	int i = 0, j = 0;
 
	for (i = 0; i < size - 1; i++)//一共要排序size-1次
	{
		//每次遍历标志位都要先置为0，才能判断后面的元素是否发生了交换
		int flag = 0;
 
		for (j = 0; j < size - 1 - i; j++)//选出该趟排序的最大值往后移动
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 1;//只要有发生了交换，flag就置为1
			}
		}
 
		//判断标志位是否为0，如果为0，说明后面的元素已经有序，就直接return
		if (flag == 0)
		{
			break;//或者是return；
		}
	}
 
}

9、稀疏数组

注：原数列为11*11的矩阵，所以array2[0][0]和array2[0][1]都是11.

还原：