java基础——函数、数组、排序

函数的重载

函数的重载&＃xff1a;在一个类中出现两个或者两个以上的同名函数&＃xff0c;这个称作为函数的重载。

函数重载的作用&＃xff1a; 同一个函数名可以出现了不同的函数&＃xff0c;以应对不同个数或者不同数据类型的参数。

函数重载的要求&＃xff1a;
1. 函数名一致。
2. 形参列表不一致。&＃xff08;形式参数的个数或者是对应的数据类型不一致&＃xff09;
3. 与函数的返回值类型是无关的。

数组

数组的定义格式&＃xff1a;
数据类型[] 变量名 &＃61; new 数据类型[长度];
局部变量&＃xff1a; 如果一个变量是在一个方法&＃xff08;函数&＃xff09;的内部声明的&＃xff0c;那么该变量就是一个局部变量。

成员变量&＃xff1a; 成员变量就是定义在方法之外&＃xff0c;类之内的.

以下代码报错&＃xff1a;空指针异常

int[] arr &＃61; new int[2];arr &＃61; null ; //null 让该变量不要引用任何的对象。 不要记录任何 的内存地址。arr[1] &＃61; 10;System.out.println(arr[1]);

数组的初始化方式&＃xff1a;

动态初始化:数据类型[] 变量名 &＃61; new 数据类型[长度];静态初始化&＃xff1a; 数据类型[] 变量名 &＃61; {元素1&＃xff0c;元素2.....};


如果程序一开始你就已经确定了数据&＃xff0c;那么这时候建议使用静态初始化。如果
数据一开始还不太明确&＃xff0c;这时候就建议使用动态初始化。

算一个数组的最大值&＃xff1a;

public static int getMax(int[] arr){int max &＃61; arr[0]; //用于记录最大值 --这里容易出错&＃xff0c;如果int max&＃61;0&＃xff1b;那么在这个数组的所有元素都为负数时&＃xff0c;结果会出错for(int i &＃61; 1 ; i length ; i&＃43;&＃43;){if(arr[i]>max){ //如果发现有元素比max大&＃xff0c;那么max变量就记录该元素。max &＃61; arr[i];}}return max;}

选择排序(直接排序)&＃xff1a;使用一个元素与其他 的元素挨个比较一次&＃xff0c;符合条件交换位置。

public static void selectSort(int[] arr){//把最大值放在首位置。for(int j &＃61; 0; j1; j&＃43;&＃43;){ // 控制的是轮数。for(int i &＃61; j&＃43;1 ; i// 找出最大值if(arr[i]>arr[j]){//交换位置int temp &＃61; arr[i];arr[i] &＃61; arr[j];arr[j] &＃61; temp;}}}}

冒泡排序&＃xff1a;冒泡排序的思想就是使用相邻的2个元素挨个比较一次&＃xff0c;符合条件交换位置

public static void bubbleSort(int[] arr){//把最大值放在首位置。for(int j &＃61; 0; j1; j&＃43;&＃43;){ // 控制的是轮数。for(int i &＃61; 0 ; i1-j ; i&＃43;&＃43;){ // 找出最大值if(arr[i]>arr[i&＃43;1]){//交换位置int temp &＃61; arr[i];arr[i] &＃61; arr[i&＃43;1];arr[i&＃43;1] &＃61; temp;}}}}

需求&＃xff1a;定义一个函数接收一个数组对象和一个要查找的目标元素&＃xff0c;函数要返回该目标元素在
数组中的索引值&＃xff0c;如果目标元素不存在数组中&＃xff0c;那么返回-1表示。

折半查找法(二分法): 使用前提必需是有序的数组。

public static int halfSearch(int[] arr, int target){//定义三个变量分别记录最大、最小、中间的查找范围索引值int max &＃61; arr.length-1;int min &＃61; 0;int mid &＃61; (max&＃43;min)/2;while(true){if(target>arr[mid]){min &＃61; mid&＃43;1;}else if(targetmax &＃61; mid -1;}else{//找到了元素return mid;}//没有找到的情况if (max<min){return -1;}//重新计算中间索引值mid &＃61; (min&＃43;max)/2;}}

排序&＃xff08;sort&＃xff09;
找元素在数组中的位置(二分查找法) binarySearch
数组转换为字符串 toString();
数组的工具类&＃xff08;Arrays&＃xff09;&＃xff1a;

public static void main(String[] args) {int[] arr &＃61; {12,3,1,10,8};//排序的方法Arrays.sort(arr); String info &＃61; Arrays.toString(arr);System.out.println("数组的元素&＃xff1a;"&＃43; info);// 1, 3, 8, 10, 12 int index &＃61; Arrays.binarySearch(arr,9);// 二分法查找&＃xff08;使用之前要先排序&＃xff09; : 如果能在数组中找到对应 的元素&＃xff0c;那么就返回该数据的索引值&＃xff0c;如果没有找到那么就返回一个负数表示。System.out.println("找到的索引值&＃xff1a;"&＃43; index);}

数组的特点&＃xff1a;
1. 数组只能存储同一种 数据类型的数据。
2. 数组是会给存储到数组中 的元素分配一个索引值的&＃xff0c;索引值从0开始&＃xff0c;最大的索引值是length-1&＃xff1b;
3. 数组一旦初始化&＃xff0c;长度固定。
4. 数组中的元素与元素之间的内存地址是连续的。
二维数组&＃xff1a; 二维数组就是数组中的数组。

二维数组 的定义格式&＃xff1a;数据类型[][] 变量名 &＃61; new 数据类型[长度1][长度2];长度1&＃xff1a;一条烟有多少盒。长度2&＃xff1a; 一盒烟有多少根。二维数组 的初始化方式&＃xff1a;动态初始化:数据类型[][] 变量名 &＃61; new 数据类型[长度1][长度2];静态初始化&＃xff1a;数据类型[][] 变量名 &＃61; {{元素1,元素2...},{元素1,元素2...},{元素1,元素2...} ..}int[][] arr &＃61; new int[3][4];System.out.println("二维数组的长度&＃xff1a;"&＃43; arr.length); // 3