数组与基本数据结构

数组：可以理解为是一个容器。------在数组中可以放其他东西。

 

数组的定义：（1）指定数组长度。数组中每个位置的元素会是其默认值：如是原始类型，则为0，如是引用类型，则为null

                     （2）在创建数组时就给数组中的元素赋值。

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

 

//仅定义一个int型的数组变量，并没有指向数组对象，这是ia的值是null;
	int[] ia;
	//将数组变量名指向一个数组对象，数组中每个位置的默认值为0；
	ia=new int[5];
	//字符串数组，定义时给数组中元素赋值
	String[] sa=new String[]{"Net","Java","Star"};
	//上句代码相当于以下代码：
	String[] temsa=new String[3];
	temsa[0]="Net";
	temsa[1]="Java";
	temsa[2]="Star";
	//将字符串数组中的元素打印出来
	for(int i=0;i<temsa.[i]){
		System.out.println(temsa[i]);
	}

 

注意：1.数组也是一种对象，数组对象本身的类型就是数组类型，定义数组时，一定要指明数组中所装元素的类型。

           2 .当我们仅定义了一个数组变量时，是不能使用这个数组的。执行时会报 “空指针异常”（本人编程时一大半的错都是这。。。务必要记住！）

 

数组的使用

1.数组的优点：（1）精确定位，数组的访问速度快，可以直接根据数组的下标访问

                        （2）数组中存储的都是同一类型的数据，且作为参数时为引用传递

                        （3）使用数组可以简化代码。比如写计算器界面时，可以用JButton数组而不用一个一个实例JButton

 

2.数组的缺点：（1）数组一旦定义，数组的长度是固定的。且使用数组时必须注意下标不要越界！（小标从0开始，最大为数组长度-1）

                        （2）数组的类型也是限定的。

数组的排序：（1）冒泡排序：第一层循环 从数组首位开始，第二层循环 从当前位置往后依次与当前位置的数相比，如果后面的数小，则交换。直到到达数组末尾后，跳出第二层循环，第一层循环变量加1.     直到到达数组末尾。循环结束。  

代码如下：         

//冒泡排序:从当前位置往后依次与当前位置的数相比，如果后面的数小，则交换。到达数组末尾后，当前位置往后加一，再如此循环判断。
	public static 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 temp=x[i];
					x[i]=x[j];
					x[j]=temp;
				}
			}
		}
		return x;
	}

     

                     （2）选择排序： 第一层循环   从数组首位开始，第二层循环，从当前位置往后依次与当前位置的数相比，如果后面的数小，则记下后面数的下标，直到到达数组末尾，将最小数的与当前位置的数交换。  进入下一次第一层循环.     直到到达数组末尾。循环结束。  

代码如下：       

// 选择排序:先找最小的，放在第一个，再找第二小的，放在第二个，依次下去
	public static int[] xuanZe(int[] x){
		for(int i=0;i<x.length;i++){
			int lowerIndex=i;
			//找出最小的一个索引
			for(int j=i;j<x.length;j++){
				if(x[j]<x[i]){
					lowerIndex=j;
				}
			}
			//交换
			int temp=x[i];
			x[i]=x[lowerIndex];
			x[lowerIndex]=temp;
			
		}
		return x;
	}

        

                  

                     （3）插入排序：第一层循环 从数组第二个数开始，每次前一个数与后一个数相比，如果前面的数大，则交换。直到到达数组首后，跳出第二层循环，第一层循环变量加1.     直到到达数组末尾。循环结束。          

代码如下：                

//插入排序：从当前位置往前，每次前一个与后一个相比，如果前面的数大，则交换。到达数组首后，当前位置往后加一，再如此循环判断。
	public static int[] chaRu(int[] x){
		for(int i=1;i<x.length;i++){
			for(int j=i;j>0;j--){
				if(x[j]<x[j-1]){
					int temp=x[j];
					x[j]=x[j-1];
					x[j-1]=temp;
				}
			}
		}
		return x;
	}

           

                     （4）希尔排序：第一层循环  将数组对半分，第二层循环 将数组第一个数与第（1+数组长度/2)个数相比，若前面的数小，则交换。再将数组第二个数与第（2+数组长度/2)个数相比，若前面的数小，则交换。这样依次下去，直到数组第（数组长度/2-1）个数与数组最后一个数相比为止。进入下一次第一层循环。将数组长度除以4.将数组第一个数与与第（1+数组长度/4)个数相比，若前面的数小，则交换。再将数组第二个数与第（2+数组长度/4)个数相比，若前面的数小，则交换。这样依次下去，直到数组第（数组长度/4-1）个数与数组最后一个数相比为止。直到相邻两个数相比完后为止。

代码如下： 

//希尔排序
	public static int[] shell(int[] x){
		//分组
		for(int increment=x.length/2;increment>0;increment/=2){
			//每个组内排序
			for(int i=increment;i<x.length;i++){
				int temp=x[i];
				int j=0;
				for(j=i;j>=increment;j-=increment){
					if(temp<x[j-increment]){
						x[j]=x[j-increment];
					}
					else{
						break;
					}
				}
				x[j]=temp;
			}
		}
		return x;
	}

                  （5）调用系统的sort()数组排序方法。