数组学习总结

数组

• 数组是JAVA中最基本的一种数据结构，它是一个连续的存储空间，可以存放多个数据，但是这些数据的数据类型必须相同，也就是说，数组只能用来存放数据类型相同的数据。
• 数组的长度是固定的，不能用变量来控制数组的长度，但可以是普通常量和用宏定义的常量。比如：int [ ] array =new int[ 10];或者：define M 10; int [ ] array=new int [M]。
• 数组的起始位置都是0，一个具有10个数据的一维数组a[ 10]，数据从a[ 0 ] 到a[ 9 ],而没有a[10]，如果调用a[10]就会报错。
• 数组包括一维数组，多维数组，拿二维数组举例，就是数组的数组。
• 数组在定义时，有三种方式：

     1 、创建数组时就给元素赋值：

int [ ] array={0,1,2,3};//这个时候不能指定数组的长度，系统会自动分配存储空间，数组数据分别是0，1，2，3。int [ 5] array2={0,1,2,3};是错误的，会报错

2、创建数组时指定数组长度，但不给元素赋值：

int [ ] array2 =new int[4];//每个位置的元素默认值是0

     3、仅定义一个数组变量，并不指向对象：

int [ ] array3;

//这时候调用数组array3中的元素就会出现空指针报错，因为此时只是定义了数组变量，并没有指向一个具体的对象，这个数组变量的默认值是null，这与int [ ] array4={ };是不同的，调用array4是不会报错的，只是每一个位置是没有数据的。

数组的排序方法(以从小到大排序为例)：

      1、冒泡排序

比较相邻的元素。如果后一个比第二个小，就交换他们两个。

      2、选择排序

利用循环把前面的元素与后面的所有元素依次比较，找出最小数，将其移到前面。

       3、快速排序

首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。

       4、希尔排序

算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。

import java.util.Random;


public class Array {

	public static void main(String[] args) {
		Array array=new Array();
		int[]beginarray1=array.array1();
		int []beginarray2=array.array1();
		int []beginarray3=array.array1();
		int[][]beginarray21=array.array2();
		
		System.out.println("一维数组排序前");
		array.showarray(beginarray1);
		System.out.println("");
		System.out.println("冒泡排序后");
		array.showarray(array.maopao(beginarray1));
		
	
		System.out.println("");
		System.out.println("一维数组排序前");
		array.showarray(beginarray2);
		System.out.println("");
		System.out.println("选择排序后");
		array.showarray(array.xuanze(beginarray2));
		
		System.out.println("");
		System.out.println("一维数组排序前");
		array.showarray(beginarray3);
		System.out.println("");
		System.out.println("希尔排序后");
		array.showarray(array.shell(beginarray3));
		
		
		System.out.println("");
		System.out.println("二维数组排序前");
		array.showarray(beginarray21);
		
		System.out.println("");
		System.out.println("寻找二维数组的最大值");
		array.max2wei(beginarray21);

	}
	//创建定义一维数组的方法
	public int[] array1(){
		int []onearray=new int[6];
		Random r=new Random();
		for(int i=0;i<onearray.length;i++){
			onearray[i]=r.nextInt(10);
		}
		return onearray;
	}

	//定义显示一维数组元素的方法
	public void showarray(int[] beginarray){
		for(int i=0;i<beginarray.length;i++){
			System.out.print(beginarray[i]+"       ");
		}
	}
	//利用重载定义显示二维数组元素的方法
	public void showarray(int[][] beginarray2) {
		for(int i=0;i<beginarray2.length;i++){
			for(int j=0;j<beginarray2[i].length;j++){
				System.out.print(beginarray2[i][j]+"       ");
			}
		}
	}
	//创建冒泡排序的方法
	public int[] maopao(int []array){
			for(int i=array.length;i>=0;i--)
			{	
				int j=0;
				for(j=1;j<array.length;j++){
					if(array[j]<array[j-1]){
						int temp=array[j];
						array[j]=array[j-1];
						array[j-1]=temp;
					}
				}
			}
			return array;
		}
	//创建选择排序的方法
	public int[] xuanze(int []array){
		for (int i=0;i<array.length;i++){
			int j=0;
			int temp=i;
			int min=array[i];
			for(j=i+1;j<array.length;j++){
				if(array[j]<array[temp]){
					temp=j;
					min=array[temp];
				}
			}
			array[temp]=array[i];
			array[i]=min;
		}
		return array;
	}

	//创建定义希尔排序的方法
	public int[] shell(int[] array) {
		for(int k=array.length/2;k>0;k/=2){
			for(int i=k;i<array.length;i++){
				int temp=array[i];
				int j=0;
				for(j=i;j>=k;j-=k){
					if(temp<array[j-k]){
						array[j]=array[j-k];
					}
					else{
						break;
					}
				}
				array[j]=temp;
			}
		}
		return array;
		}
	

	//创建定义二维数组的方法
	public int [][]array2(){
		int [][]twoarray=new int [4][3];
		Random r=new Random();
		for(int i=0;i<twoarray.length;i++){
			for(int j=0;j<twoarray[i].length;j++){
				twoarray[i][j]=r.nextInt(50);
			}
		}
		return twoarray;
	}
	//创建查找二维数组最大值的方法
	public void max2wei (int[][]array){
		int max=array[0][0];
		int number=0;
		for(int i=0;i<array.length;i++){
			for(int j=0;j<array[i].length;j++){
				if(array[i][j]>max){
					max=array[i][j];
				}
			}
		}
		for(int i=0;i<array.length;i++){
			for(int j=0;j<array[i].length;j++){
				if(array[i][j]==max){
					number++;
				}
			}
		}
		System.out.println("最大值是"+max+"       数目为"+number);
	}

}

 结果如下图：

 

 

<!--EndFragment-->