【黑马程序员】 学习笔记 - Java数组及排序算法

----------------------android培训、java培训、期待与您交流！----------------------

JAVA数组及排序算法

一  数组

1.定义

定义：有联系的一些相同的数据类型的数据放在一起定义，这就是数组。
意义：我们可以很方便的来批量操作同一个数组内部的元素。
定义数组的方法：数据类型[] 数组名 = new 数据类型 [数组长度];
或者：数据类型 []数组名 = new 数据类型 {元素1,元素2,.....};

定义数组时的内存如图：

过程：JVM先在栈中申请一个空间，叫做array[6]，之后分配一个内存地址，这个地址指向堆内存的一个地址0x2000，并开辟出一个24字节的内存空间。由于数据类型是int，每个元素占4个字节位置，所以array[0]就是0x2000~0x2003，array[1]是0x2004~0x2007，以此类推，到array[5]就是0x2010~0x2013(十六进制)。

2.遍历

用循环语句对数组的每个数据进行操作就叫遍历。

length：直接获取到数组的长度，如ch[10].length就是10。

遍历的时候容易出现那些异常？

a. Array Index Out Of Bounds Exception  角标越界异常：调用了无用的角标

b. Null Pointer Exception  空指针异常：调用了空数据的指针。

建立数组array后，用System.out.println(array);会输出[I@dec7d,会显示array的属性[是数组的意思，I是int型的意思，@dec7d表示哈希值为dec7d。而不是输出整个数组，输出整个数组的元素的方法是遍历。

3.二维数组

定义方法：int [][] arr = new int[3][4]；或者int [][] arr = new int[3][]；或者int[][]arr = {{3,2,1},{2,3,4,2}{1}};

二维数组相当于一个行列式，有行有列，很适合复杂的数据操作。

4.数组的应用 ：排序

简单排序分为选择排序和冒泡排序，其他的排序方法还有快速排序，哈希值排序等。

选择排序：将第一个元素与后面每个元素都进行一次比较，并把两者之中小的交换给第一个元素，完成一次遍历之后，从第二个元素在循环一次，以此类推，直到排完整个序列。

冒泡排序：相邻的两个元素进行比较，如果前者大于后者，交换两者的值，这样一次循环就把最大的排到最后了。循环一次，排列的数组长度就少一位。这种方法叫做冒泡排序。

附：

选择排序法和冒泡排序法的程序及结果截图

public class Sort
{
	public static void main(String[] args)
	{
		int[] arr1 = {2,9,1,7,4,6,3,5};
		int[] arr2 = {2,9,1,7,4,6,3,5};
		int cnt = 0;
		//before sorting:
		System.out.println("Before sorting:");
		printArray(arr1);
		//sorting -- selectsort:
		System.out.println("Sorting--selectsort.....");
		cnt = selectSort(arr1);
		//after sorting--selectsort:
		System.out.println("After sorting--selectsort:");
		printArray(arr1);
		System.out.println("It's sorted "+cnt+" times.");
		//before sorting:
		System.out.println("Before sorting:");
		printArray(arr2);
		//sorting -- bubblesort:
		System.out.println("Sorting--bubblesort.....");
		cnt = selectSort(arr2);
		//after sorting--bubblesort:
		System.out.println("After sorting--bubblesort:");
		printArray(arr2);
		System.out.println("It's sorted "+cnt+" times.");
	}
	//it's used to display the array's element's value
	 public static void printArray(int[] arr)
	{
		System.out.print('[');
		for(int x = 0 ; x < arr.length-1 ; x++)
		{
			System.out.print(arr[x]+",");
		}
		System.out.println(arr[arr.length-1]+"]");
	}
	 //function: selecetsort 
	public static int selectSort(int[] arr)
	{
		int cnt = 0;
		//Traversing the array
		for(int x=0; x < arr.length-1; x++)
		{
			//the sorted element is the smallest in this turn,
			//we'll begin at the next element for next turn.
			for(int y=x+1; y < arr.length; y++,cnt++)
			{
				//we use the sorting element compare the later ones
				//if the sorting is bigger,we'll exchange their values
				if(arr[x] > arr[y])
				{
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
		return cnt;
	}
	//function:bubblesort
	public static int bubbleSort(int[] arr)
	{
		int cnt = 0;
		int x = 0;
		//Traversing the array
		for(; x < arr.length-1; x++);
		{
			//Once the array do,the length of the not sort is shorte.
			for(int y=0; y < arr.length- x -1; y++,cnt++)
			{
				//if the element is bigger than the next one,we exchange their value.
				//thus the biggest will goto the bottom
				if(arr[y] > arr[y+1])
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
		//receive the times we loop;
		return cnt;
	}
}