javaSE进阶_数组扩展和方法(冒泡排序,二维数组...)

扩展数组

0.一维数组

1.求最值:

        int[] num = {345,433,546,7};
        //假设最大值>>遍历数组>>最大值与之一一比较,保留最大值
        //先遍历数组
        int max =num[0];
        for (int i = 0; i < num.length; i++) {
            if (num[i]>max){
                max=num[i];
            }
        }

2.冒泡排序

两两比较,保留最值重新赋值交换位置

        for (int i = 0; i < num.length - 1; i++) { //控制圈数:长度-1
            for (int j = 0; j < num.length - 1 - i; j++) {//控制每一圈比对次数
                if (num[j] > num[j + 1]) {
                    int temp = num[j];
                    num[j]=num[j+1];
                    num[j+1]=temp;
                }
            }
        }

1.二维数组

存放多组数据,

//数组初始化
数据类型[ ][ ] 变量名 = new 数据类型[ 数组数量\行数 ][ 每组数组个数\列数 ] ;
//例子:
int[ ][ ] num = new int[ 数组个数 ][ 每组数组内的个数 ] 
 int[][] numArr = {{12, 34, 543}, {13, 65, 65}};
System.out.println(numArr.length);//2
//检索数组
 System.out.println(numArr[0][2]);//543

2.数组扩展>数组方法:

1. Arrays.sort(arr)数组升序处理

           int[] numArr =  {13, 65, 5};
           Arrays.sort(numArr);//调用Arrays类包
           for (int i = 0; i < numArr.length; i++) {
               System.out.println(numArr[i]);
           }
   

2. Arrays.binaryArray(arr,数组值)检索数组值返回具体索引号

   前提必须排好序

   • 匹配到值时,返回值匹配排序完的索引号;
   • 没有时,返回-1;

           int[] numArr =  {13, 65, 5};
           Arrays.sort(numArr);//调用Arrays类包        
   		int num1 = Arrays.binarySearch(numArr, 5);
           System.out.println(num1);
   

3. System.arraycopy(old数组,复制索引位置,新数组,拷贝到的起始位置,复制长度)数组拷贝

           int[] arr = {1, 2, 3, 4, 5};
           int[] arr2 = {5, 6, 7, 8, 9};
           System.arraycopy(arr,0,arr2,0,3);//从arr数组的index0处复制length=3的值到arr2的index0处
           for (int i = 0; i < arr2.length; i++) {
               System.out.println(arr2[i]);
           }
   

方法:

1.定义

具有特定功能的代码片段(执行单元),避免代码重复使用,可多次调用使用其功能(类似js函数)

1. 优势:

   • 提高代码的复用性
   • 提高程序的可维护性
   • 分而治之

2. 格式:

   修饰符 返回值类型 方法名 (参数类型 参数名,……){
       ...
       方法体
       ...
       return 返回值;
   }
   

   • 修饰符：修饰符，这是可选的，告诉编译器如何调用该方法，定义了该方法的访问类型。(访问修饰符+非访问修饰符)

   • 返回值类型 ：方法可能会返回值。returnValueType是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。在这种情况下，returnValueType是关键字void。

     没有返回值时,使用默认的void值

   • 方法名：是方法的实际名称，驼峰式命名法，一般第一单词是动词，后面跟名词(getSum())

   • 方法签名参数类型：参数像是一个占位符。当方法被调用时，传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，方法可以不包含任何参数。

   • 方法体：方法体包含具体的语句，定义该方法的功能

2.分类

1. 库方法: 系统工具提供的 | main方法 | System.out.println（）

   Arrays, Scanner…

2. 自定义方法:

   编辑属于自己的代码使用片段

3.自定义方法分类

1. 无参无返回类型类型
2. 无参有返回类型
3. 有参无返回类型
4. 有参有返回类型

4.参数传递

1.定义:

调用方法时用实参取代方法的形参

//调用方法时,1和2反别替换a和b 
public static void main(String[] args) {
        getSum(1,2)//1,2是实参
    }

    public static int getSum(int a, int b) {//a,b是形参
        return a+b;
    }

1. 形参:

   形参出现在方法定义中，在整个方法体内都可以使用，离开该方法则不能使用。

2. 实参:

   实参出现在主调方法中

2.传值

传值基本数据类型值不受方法赋值影响

    public static void main(String[] args) {
        // 定义两个实参，基本类型属于值传递
        int a = 1, b = 1;
        int result = sum(a, b);
        System.out.println("结果：result=" + result);
        System.out.println("由于是传值，所以实现a的值不会改为，a=" + a);
    }
    public static int sum(int a, int b) {
        a=12;// 改为形参 a的值，加1
        int result = a + b;
        return result;
    }

3.传引用

引用传递就是地址传递，即将实参的地址传递给形参，此时形参并不开辟单独的空间，而是指定到实参的地址，此时形参和实参共享一个地址

//二者会因为一者的改变而改变

引用的类型:

• 数组

• 类(String, Number…)

• 接口

  return result;
  

  }

### 3.传引用

> 引用传递就是地址传递，即将实参的地址传递给形参，此时形参并不开辟单独的空间，而是指定到实参的地址，此时形参和实参共享一个地址
>
> //二者会因为一者的改变而改变

引用的类型:

*   数组
*   类(String, Number....)
*   接口