----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------
数组:
格式一:元素类型[] 数组名=new元素类型[元素个数,即数组长度,不填,默认为整型为零,double位0.0,float为f]
格式二:元素类型[] 数组名=new 元素类型[元素1,元素2,…,元素n]
格式三:int arr[]=new int[2]
数组遍历:
int[] arr=new int[1,2,3];
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
选择排序:
int[] arr={2,1,7,6,89,4};
int num;
for (int i = 0; i <arr.length-1; i++) {
for (int j = i+1; j< arr.length; j++) {
if (arr[i]>arr[j]) {
num=arr[i];
arr[i]=arr[j];
arr[j]=num;
}
}
}
折半查找:针对有序数组
第一种方法:
int halfSearch(int[] arr,int key){
int min,max,mid;
while(arr[mid]!=key){
if(arr[mid]<key){
min=mid+1;
}else if(arr[mid]>key){
max=mid-1;
}
if(min>max)
return -1;
mid=min+max/2;
}
return mid;
}
第二种方法:
int min=0,max=arr.length-1,mid;
while(min<=max){
mid=(max+min)/2;
if(key>arr[mid]){
min=mid+1;
}else if(arr[mid]>key){
max=mid-1;
}
else
return mid;
}
ruturn -1;
二维数组:默认各元素为null
格式:1.int[] arr=new int[3][4];//有3个一维数组,每个数组4个元素
2.int[] arr=new int[3][];
3. int[] arr={{3,5,1,7},{2,3,5,8},{6,1,8,23}};
----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------