数组
数组是同个数据类型多个数据的容器,数组下标从0开始,数组的长度-1结束。
创建数组方式:
- 数据类型[] 名称={数据1,数据2,数据3,....,数据n};创建数组时定数据。静态创建
- 数据类型[] 名称=new 数据类型[数组长度]; 指定数组长度,数据值默认为0;动态创建。
- 不常用的方式: int[] nums; nums=new int[长度]。不能直接nums={}。
int[] nums=new int[]{数据1,数据2,数据3,数据4};
冒泡排序:俩俩比较换位。比较轮数是数组长度-1,比较次数是length-1-i外层控制轮数,内层控制比较次数。
二分查找法:设置3个指针,一个指向前一个指向后一个指向中
如果中指针大于需要查找的数,则后指针等于中指针-1,再重新定向中指针,如果中指针小于需要查找的数,则前指针等于中指针+1 ,再重新定向中指针。当前指针大于后指针时代表数据找不到。
二维数组创建格式:
数据类型【】【】 二维数组名称=new 数据类型【行数(必须声明)】【列数(可动态声明)】;