目录
1.数组
相同数据类型的多个数据的容器,数组是顺序排序的。
2.创建格式
数据类型[] 数组名称 = new 数据类型[数组长度];
数据类型[] 数组名称 = {数组内容1,数组内容2,数组内容3...数组内容n};
数据类型[] 数据名;
数据类型[] 数据名称 = new 数据类型[]{内容1,内容2,内容3...内容n};
3.下标
从0开始,长度为n的数组,下标范围是0——n-1
4.长度
数组名称.length
5.常用算法
5.1冒泡排序
比较相邻的元素,如果第一个比第二个大就交换,对每一对相邻的元素做同样的对比,一直到最后一对,此时最后一个元素一个是最大的保留最后一个,其他元素继续对比,直到都不需要对比。
5.2二分查找
二分查找也称折半查找,是一种高效的查找方式,但是,二分查找必须先进行顺序排序。
一个数组的所有元素对半平分拿出当前数据与要查找的比较,如果一样,则找到,如果不一样则根据当前数据和要查找的数据进行比较得到的结果,继续查找子数组,直到找到满足的数据,否则数据不存在,查找失败。
附上思维导图