函数与数组

函数的格式

修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2， )

{

执行语句;

return 返回值;

}

如何定义函数?

• 因为函数是一个独立的功能,所以先明确该功能的运算结果是什么;        (明确函数的返回值类型)
• 在明确定义功能的过程中是否需要未知数的内容参与运算.     (明确函数的参数列表)
  
  

函数的重载

在同一个类中，允许存在一个以上的同名函数， 只要它们的参数个数或者参数类型不同即可。

特点：与返回值类型无关，只看参数列表。

数组

同一种类型数据的集合,其实数组就是一个容器。

格式1：

元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例： int[] arr = new int[5];

格式2：

元素类型[] 数组名 = new 元素类型[]{元素，元素， ……};

Int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

排序

选择排序

         内循环结束一次，最值出现头角标位置上。

冒泡排序         (相邻两个元素进行比较，若符合条件换位。)

         -x：让每次比较的元素减少；      -1：避免角标越界。

         内循环结束一次，最值出现最后角标位置上。

Arrays.sort(arr);开发时的排序方法。

查找

         获取key第一次出现在数组中的位置。如果返回是-1，那么代表该key在数组中不存在。

折半查找

         提高了效率，但必须要保证该数组是有序的。

二维数组        数组中的数组

格式1:       int[][] arr = new int[3][2];

二维数组中有3个一维数组,每一个一维数组中有2个元素

一维数组的名称分别为arr[0], arr[1], arr[2]

如:arr[0][1] = 78;  给第一个一维数组1脚标位赋值为78

格式2：     int[][]arr = new int[3][];

二维数组中有3个一维数组,每个一维数组都是默认初始化值null

可以对这个3个一维数组分别进行初始化

如: arr[0] = new int[3];

arr[1] = new int[1];

arr[2] = new int[2];

，，，，