数组:可以理解为是一个容器。------在数组中可以放其他东西。
数组的定义:(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()数组排序方法。