排序、Arrays.类、二维数组

• 直接排序：将数组中每一个元素和其他元素一次比较，如果符合条件就交换位置

 

• 冒泡排序：将数组中相邻的两个数作比较，大的放在后面，小的放在前面

 

• 拆半查找法：只能查找有序的数组

 

• Arrays. 类的使用：

          

          •   常用的的方法 有：

 

                    •   1.sort(int[] a) 对指定的 int 型数组按数字升序进行排序

 

                    •   2.toString(int[] a)  将数组变成一个字符串

 

                    •   3.binarySearch(int[] a,int key) 用二分法查找数据

 

•   如果找到元素，它会将数的下标作为结果显示出来，如果没有找到就会以   负数的形式显示出来

 

二维数组：int[][]   b = {};

        数组中的元素是一维数组

       

  二维数组的初始化：

          1.静态初始化：int[][]  arr = {{1,2,3},{1,2,3},{1,2,3}···};

          2.动态初始化：int[][]  arr = new int[3][4];

  二维数组的取值和赋值：

          1.取值：先获取到一维数组，在从一维数组中取值

                    int[][]  arr = {{1,2,3},{1,2,3},{1,2,3}};

                    int[]  a = arr[0];

                    int  value = a[0];

          2.赋值：给二维数组中的元素一个一个的赋值

                    arr[0][0] = 10;