数组

数组

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

二  数组的定义（有3种）
  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";

三  数组排序
      数组排序方法有：冒泡排序，选择排序，插入排序，希尔排序等。
  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;
  	}