Last modified:2013-04-09 23:26:34
***********************************************
数组:同一种类型数据的集合.其实数组就是一个容器;
格式: 元素类型[] 数组名 = new 元素类型[元素格数或数组长度]{...};
new:在内存中产生一个容器实体;
新建一个数组,但是不知道里面装什么的时候,要指定数组的大小!
数组是一种单独的数据类型;引用数据类型之一(三种);
栈:用完后自动释放;
堆:用new可以在堆中建立一个空间存放对象;数组也是一种对象;
堆的特性:地址,垃圾处理机制,有特定的初始值;
编译成功说明没有语法错误,但运行不一定成功;
排序:常用的是冒泡排序和选择排序;
1.选择排序:
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length-1; i++) {
for(int j = i+1;j<arr.length;j++){
exchange(arr, i, j);
}
}
}
2.冒泡排序:初始化从零开始,判断条件为y<arr.length-x-1;-x为了减少遍历次数;-1为了防止越界;
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
//-i为了减少遍历次数;-1为了防止越界;
exchange(arr, j, j+1);
}
}
}
exchange方法用于交换两个数的位置:
public static void exchange(int[] arr,int i,int j)
{
arr[j]=arr[j]^arr[i];
arr[i]=arr[j]^arr[i];
arr[j]=arr[j]^arr[i];
}