6.Java入门(数组,方法,冒泡)

Java入门（数组、方法、冒泡）

数组

数组的定义

数组是一种数据结构，用来储存同一类型值的集合。通过一个整型下标（index，或称索引）可以
访问数组中的每一个值。例如，如果array是一个整型数组，array[i]就是数组中下标为i的整数。

数组的特点

• 数组中存放的数据类型必须一致
• 数组一旦创建，长度不可改变
• 数组是引用数据类型
• 数组通过索引访问数据
• 数组通过length属性获取长度
• 数组分配的空间是连续的

数组的定义格式

声明数组
int[] array

创建一个长度为3的数组，并赋值给array
array = new int[3]

初始化一个长度为3的数组
int[] array = new int[3]

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

数组动态初始化

int[] array = new int[5]; 5:数组的长度 -new:为数组申请一个内存空间

数组静态初始化

int[] array = new int[]{1,2,3};
简化格式：int[] array = {1,2,3};

数组在初始化时，会为存储空间添加默认值

类型	默认值
整数	0
浮点数	0.0
字符	空字符
布尔值	false
引用数据类型	null

数组遍历方式

• for循环遍历
• 增强for遍历
• while循环遍历

public class ArrayDemo {
    public static void main(String[] args) {
        int[] array = {12, 23, 44, 65, 81};
/*      //for循环遍历数组
        for (int i = 0;i<array.length;i++){
            System.out.println(array[i]);
        }*/
/*      //增强for循环遍历数组
		//for(数组的元素类型 变量名：要循环的数组对象)
        for (int arr:array){
            System.out.println(arr);
        }*/
        //while循环遍历数组
        int i = 0;
        while (i < array.length) {
            System.out.println(array[i]);
            i++;
        }
    }
}

内存分配

局部变量储存在Java虚拟机栈，每次方法的调用会在Java虚拟栈上开辟空间，方法结束后释放空间。
数组中的元素(new出来的内容)则储存在堆上，数组名中储存着数组的地址称为“引用”！

索引越界

访问了数组中不存在的索引对应的元素，造成索引越界问题

方法

方法定义

方法是将具有独立功能的代码块组成一个整体，使其具有特殊功能的代码集。

方法必须先创建才可以使用（方法定义）
方法创建后并不是直接运行的，需要手动调用才可以执行（方法调用）

• 带参数方法的定义

  • 单个 public static boolean isEvenNumber(int num){…}
  • 多个 public staticint getMax(int num1，int num2){…}

• 形参和实参

  • 形参（方法定义中的参数） eg：int num
  • 实参（方法调用中的参数） eg：10，20

• 带返回值方法的定义和调用

格式：public static 数据类型 方法名（参数）{ return 数据；}

    //判断一个数字是否是 素数
    public static boolean isPrimes(int num){
        for (int i = 2;i<=Math.sqrt(num);i++){
            if (num%i==0){
                return false;
            }
        }
        return true;
    }

注意事项

方法定义时return后面的返回值与数据类型要匹配，否则报错
方法的返回值通常会使用变量进行接收，否则该返回值将毫无意义
方法不能嵌套定义
void表示无返回值，可以省略return，也可以单独书写return，后面不加数据

• 定义方法时，要做到两个明确

明确返回值类型 无数据返回，写void
明确参数 明确参数的类型和数

• 调用方法时
  • void类型的方法，直接调用即可
  • 非void类型的方法，推荐使用变量接收调用

    public static void printArray(int[] array){
        for (int in:array){
            System.out.println(in);
        }
    }
    //方法调用
    MyUtils.printArray(array);
    
    --------------------------------------------
    public static boolean isOdd(int num) {
        if (num % 2 != 0) {
            return true;
        }
        return false;
    }
    //方法调用
    boolean odd = MyUtils.isOdd(10);
    System.out.println(odd);
    

冒泡排序

    //实现 int[] 数组的冒泡排序
    public static void bubbleSort(int[] array) {
        //外层循环，负责控制整个数组排序多少次
        //每一趟负责将该组数据最大值移到尾部
        for (int i = 1; i < array.length; i++) {
            //内层循环，数组中相邻的两个数据进行排序
            for (int j = 0; j < array.length - i; j++) {
                //对比前两个数字的大小
                if (array[j] > array[j + 1]) {
                    //如果第一个数字大于第二个数字，则调换位置(异或)
                    array[j] = array[j] ^ array[j + 1];
                    array[j + 1] = array[j] ^ array[j + 1];
                    array[j] = array[j] ^ array[j + 1];
                }
            }
        }
    }

十大经典排序算法（动图演示）
https://www.cnblogs.com/onepixel/p/7674659.html