数组

[size=x-large]数组[/size]
[size=large]
一 什么是数组[/size]
1.数组是JAVA中最基本的数据结构，可以理解为一个容器。
2.数组使用前需要定义，一旦定义长度就固定了。
3.数组是有序的，数组中每一个元素都有唯一一个索引位置，索引值从0开始到数组长度-1， 超过最大值就会报错
4.可以通过 数组名.length取得数组的长度
5.可以通过 数组名[索引值]取得数组某一位置的值或内容

[size=large]二 数组的定义（有3种）[/size]
1.定义是指定数组的长度，这样会使用内存空间创建数组对象，但数组中的每个位置的元素会是默认值（原始类型：0；引用类型：null）如：

 int a = new int[10];
        长度：a.length
        元素：a[0]~a[9] 

2.在创建数组时就给数组中的元素赋值

  String s = new String[]{"a","b","c"};

3.仅定义一个数组变量名，然后再来赋值

 String s = new String[3];
  		  s[0]="a";
  		  s[1]="b";
  		  s[2]="c";

[size=large]三 数组排序[/size]
数组排序方法有：冒泡排序，选择排序，插入排序，希尔排序等。
1.冒泡排序

public int[] maoPao(int x[]){
  		for(int i=0;i<x.length;i++){
  			for(int j=i+1;j<x.length;j++){
  				if(x[i]>x[j]){
  					int tem=x[i];
  					x[i]=x[j];
  					x[j]=tem;
  				}
  			}
  		}
  		return x;
  	}

2.选择排序

public int[] xuanZe(int x[]){
  		for(int i=0;i<x.length;i++){
  			int low=i;
  			for(int j=i+1;j<x.length;j++){
  				if(x[j]<x[low]){
  					low=j;
  				}
  			}
  			//交换
  			int tem=x[i];
  			x[i]=x[low];
  			x[low]=tem; 
  		}
  		return x;
  	}

3.插入排序

public int[] caRu(int x[]){
  		for(int i=1;i<x.length;i++){
  			for(int j=i；j<x.length;j--){
  				if(x[j]<x[j-1]){
  					int tem=x[j];
  					x[j]=x[j-1];
  					x[j-1]=tem;
  				}
  			}
  		}
  		return x;
  	}

4.希尔排序

public int[] shell(int x[]){
  		for(int gap=x.length/2;gap>0;gap/=2){
  		    for(int i=gap;i<x.length;i++){
  			int tem=x[i];
  		         int j=0;
  		         for(j=i;j>=gap;j-=gap){
  		             if(tem<x[j-gap]){
  				x[j]=x[j-gap];

  			    }else{
  				break;
  			    }
  			}
  			x[j]=tem;
  		    }
  		}
  		return x;
  	}