数组

数组

数组:

具有相同数据类型的元素的集合

数组定义的语法：

1.数据类型[] 数组名 = new 数据类型[长度]
int[] scores = new int[5];
2.数据类型[] 数组名 = {数1，数2，数3，数4.....}
int[] scores = {1,2,3,4,5}
3.数据类型[] 数组名 = new 数据类型[]{1,2,3,4,5}
int[] scores = new int[]{1,2,3,4,5}

数组的长度一但在定义的时候被指定，那么就不可修改。

数组[下标] 来访问数组元素，第一个下标是0，最后一个是数组长度-1。

数组长度：

    数组名.length

数组元素的遍历可以使用增强for循环：

    for（int n：数组名）

把数组转换成字符串：

    String s = arrays.toString(数组名);

数组排序：

Arrays.sort(数组名);
冒泡排序：
总是拿相邻的两个元素进行比较，小数往上升，大数往下降
n个数字来排序，两两相比小靠前，外层循环n-1，内层循环n-1-i

二分查找：

将目标数组进行排序，拿要查找的元素去和中间的元素进行比较，
如果比中间元素大，说明要查找的元素可能落在后半部分，
如果比中间元素小，说明要查找的元素可能在前半部分，