/*
* 数组: 数组是存储同一种数据类型数据的集合容器；
*
* 数组的定义格式:
* 数据类型[] 变量名 = new 数据类型[长度]; //长度必须是int类型的数组常量，需要在编译期间就确定数组长度。
*
* 分析数组:
* 左边: int[] arr; 声明了一个int类型的数组变量，变量名为arr。
* int: 表示该数组容器只能存储int类型的数据。
* ［］: 这是一个数组类型。
* arr: 变量名
*
* 右边： new int[50]: 创建了一个长度为50的int类型数组对象。
* new： 创建数组对象的关键字。
* int: 表示该数组对象只能存储int类型数据。
* ［］： 表示是数组类型。
* 50: 该数组最多能存储50个数据，数组的容量。
*
数组的长处:
* 对分配到数组对象中每一个数据都分配一个索引值，索引值的范围是从0开始，最大index是 length－1.
*
* 局部变量: 如果一个变量是在一个方法(函数)的内部声明的，那么该变量就是一个局部变量。
* 成员变量: 成员变量就是定义在方法之外，类之内的。
* */
/* 在java中， 通过new关键字创建的变量或者对象，同时在 heap中创建的；
*
* 其中: arr1，arr2是局部变量，在栈中分配内存， 而且内容是地址，指向堆中的数组；
*
* 数组中最常见的问题:
* 1. NullPointerException 空指针异常
* 原因: 引用类型变量没有指向任何对象，引用类型变量指向了NULL，而访问了对象的属性活着调用了对象的方法；
*
* 2. ArrayIndexOutOfBoundsException 索引值越界
* 原因: 访问了不存在的索引值；
*
*
*
* */
/* 数组的初始化:
*
* 动态初始化:
* 数据类型[] 变量名 = new 数据类型[长度]; //先创建一个数组对象，以后再对数组中每个变量赋值。
*
* 静态初始化:
* 数据类型[] 变量名 = {元素1， 元素2，... };
*
* 如果程序一开始你就已经确定了数据，那么这时候建议使用静态初始化。 如果数据一开始还不太明确，这个时候就建议使用动态初始化。
**
*
public static int getMax( int[] arr ){int max = arr[0];for( int i=1; imax ){
max = arr[i];
}
}
return max;
}
* */
/*
* 数组工具的类方法:
*
* 1. 数组排序 Arrays.sort( array ); //对array进行排序
* 2. 二分查找 Arrays.binarySearch( array, searchValue ); //二分查找
* 3. 数组转String Arrays.toString(array); //数组转String
* */
/*
* 数组的特点:
* 1.数组只能存储同一种 数据类型的数据。
* 2.数组是会给存储到数组中的元素分配一个索引值的，索引值从0开始，最大的索引值是length-1
* 3.数组一旦初始化，长度固定
* 4.数组中的元素与元素之间的内存地址是连续的。
*
* */
/*
* 二维数组: 数组中的数组
* 定义格式:
* 数组类型[][] 变量名 = new 数据类型[长度1][长度2]; chan
*
* 初始化方式:
* 1. 动态初始化方式:
* 数据类型[][] 变量名 = new 数据类型[长度1][长度2];
*
* 2. 静态初始化:
* 数据类型[][] 变量名 = {{元素1,元素2,元素3}, {元素4，元素5，元素6}, {元素7，元素8，元素9}};
*
* //长度1 表示 二维数组内一维数组的长度；
* //长度2 表示 二维数组内每个元素中的自元素的长度；
*
* 重点: 二维数组中的每个元素，仅仅只存了一维数组的内存指向地址。
* */
class Demo4{
public static void main( String[] args ){
int[] arr = {9,8,7,6,6,4,3,2,1};
sortBubble(arr);
boolean findResult = halfSearch(arr,20 );
System.out.println("findResult: "+findResult);
display(arr);
revert(arr);
display(arr);
}
public static void sortArr( int[] arr ){
int length = arr. length;
/* 选择排序 * 选择数组中的一个元素， 然后跟其他元素比较， 最终让该元素拥有数组的最大值； * * */for( int j=0; jarr[j] ){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
