数组二分法查找,多维数组

来源:互联网 发布:阿里云注销 编辑:程序博客网 时间:2024/05/01 08:03
1.java.util.Arrays 数组操作工具类
public static void sort(int[] a);  //经过调优的快速排序法
public static int binarySearch(int[] a,int key); //使用二分搜索法

2.多维数组
Java中并没有真正的多维的数组,所谓的多维数组只不过是对一维数组的改进。
注意:在创建多维数组对象时,至少要指定当前多维数组的长度。
例如: int[][]num=new int[3][];

示例1:

/**
Arrays类  二分法查找
*/
import java.util.Arrays;
public class Test1{
public static void main(String[]args){
int []num={1,2,3,4,5};
int key=3;
int index=Arrays.binarySearch(num,key);
System.out.println(index);
}
}

示例2:

/**
二维数组 示例
*/
public class Test2{
public static void main(String[]args){
int[][]num={{1,2,3},{4,5,6},{7,8,9}};
for(int i=0;i<num.length;i++){
for(int j=0;j<num[i].length;j++){
System.out.println(num[i][j]);//num[0][2]
}
}
int[][][]num1={{{1,2,3},{4,5,6},{7,8,9}}};
int[][]num2=new int[3][2];
}
}

0 0