黑马程序员--java数组

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

»知识点总结

1. 数组（Array）

相同类型数据的集合

2. 定义方法

 (1)   int[] a = new int[10]

 (2)   int a[] = new int[10]

 (3)  int a[] = new int[]{1,2,3}

3. 数组中的元素索引是从0开始的。对于数组来说，最大的索引=数组的长度 – 1。

4.  Java中的每个数组都有一个名为length的属性，表示数组的长度。length属性是public，final，int的。数组长度一旦确定，就不能改变大小。 

5.  int[] a = new int[10]，其中a是一个引用，它指向了生成的数组对象的首地址，数组中每个元素都是int类型，其中仅存放数据值本身。 

⊙代码练习

1.冒泡排序

private static void sort1(int[] arr)
      {	
		int n = arr.length;
		for(int i=n-1; i>0; i--) //指向无序区的末元素
		{
			for(int j=1; j<=i; j++) //比较到无序区的末元素
			{
				if(arr[j] < arr[j-1])
				{
					int t = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = t;
				}
			}
		}
	
	}

2.优化的冒泡排序

private static void sort2(int[] arr)
	{	
		int n = arr.length;
		
		int lastChange = 0 ;
		int i = n - 1; //记录比较的位置
		while(i > 0)
		{	
			lastChange = 0; //这趟没有交换的话，指向初始位置
			for(int j=1; j<=i; j++)
			{
				if(arr[j]<arr[j-1])
				{
					int t = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = t;
					
					lastChange = j; //记录交换的位置
				}
			}
			
			i = lastChange - 1;
		}
	}

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