arr数组怎么取值_方法与数组

一、方法

1.方法：可以看成是一个可以完成独立功能的代码块，可以反复使用，每次使用都是独立的！存在于类的结构体。作用：完成功能和数据的处理。

2.方法的语法：修饰符 返回值类型 方法名（形式参数）{方法体，要执行的功能}

修饰符：public static等 非必须

返回值类型：必须有

方法名：必须有

形式参数：不必须

小括号，大括号：必须有

需求：完成两个整数求和

步骤：1.方法语法中，返回值 方法名字，参数列表（根据需要）

2.方法内部完成功能设计[ 求和 ]

3.方法return

1).将方法运算的结果返回给方法调用者，方法内部将运算结果使用语句：return 值/变量/表达式;

2).方法返回值的位置，必须写与方法内部返回值的数据一致的数据类型

注意：返回的是数据，不是变量或者表达式。特殊地——语法检查只看结构不看值，return语句不一定会执行得到。

编译时会报错

4.方法的调用：

1)方法有static修饰：类名.方法名+参数列表[个数，顺序，类型必须一致]；

2)方法没有static修饰：对象名.方法名+参数列表[个数，顺序，类型必须一致]；

3)方法在同一个类中：方法名+参数列表[个数，顺序，类型必须一致]；

5.方法重载

1).方法签名：方法名字+参数列表；参数列表：参数的类型 参数的个数；

2).方法重载：在同一个类中方法名相同 参数列表不同的现象就叫重载，与返回值无关；

二、数组

1.数组可以理解成在计算机中的多个连续的存储空间，里面可以按顺序存放多个类型相同的数据。

2.数组创建的语法

1).动态创建

数据类型 [] 数组变量名 = new 数据类型[数组长度];

int[] arr = new int[10];

2).静态创建

a.声明的同时赋值

数据类型 [] 数组变量名 = new 数据类型[] {多个以英文逗号分隔的数据};

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

b.先声明后赋值

数据类型 [] 数组变量名;

数组变量名 = new 数据类型[] {多个以英文逗号分隔的数据};

int[] arr;

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

简写方式是等号右边直接写值。

3.数组的存值和取值

1).索引——从0开始，最大值为数组长度减1。

2).存值——数组名[索引位置] = 值。 arr[2]=3;

3).取值——数组名[索引位置]。

4.遍历数组打印

for循环实现

arr.length为数组长度

三、冒泡排序

1.实现思路：以升序为例——判断前面一个元素是否比后面一个元素大，大的话就交换两个元素的位置。

这只是第一次交换的代码

使用for循环进行多次交换

四、二分搜索

实现思路：定义三个变量——最大索引maxIndex=arr.length-1，最小索引minIndex=0，中间索引halfIndex=(maxIndex+minIndex)/2。判断arr[halfIndex]与a的大小关系，如果arr[halfIndex]<a则说明在arr[halfIndex]的左边不存在比a大的数；如果arr[halfIndex]>a，即比a小的值存在于arr[halfIndex]的左边。

代码实现