转行学Java的第6天：学习数组

我是张骚年，量子玄学信徒，祖安冲浪王者，B站白嫖大师，撕少保护协会资深会员，一个没有感情的表情包机器。

应届二本物理找不到工作，准备用五个月转行Java”上流社会“

脱发日记

听说植发一根二十，吓得我赶紧爬起来学习。
什么？周日休息不学习。
不存在的，搞Java的人没有休息。

今天是学习Java的第六天，要开学了要毕业了，忙的事儿多了，就感觉自己不太努力，这样不行，加油加油加油。

今日学习目标

学习数组的使用

今日学习难点

排序算法—冒泡排序和选择排序

编程:定义一个整数类型的数组，分别用冒泡排序法和选择排序法，对数组进行从小到大排序。

public class Test11 {
 public static void main(String[] args) {
        int[] a = { 5,4,3,2,1 };
        printArray(a);
         bubbleSort(a);
        selectSort(a);
        printArray(a);
    }
    
    // 冒泡
    public static void bubbleSort(int[] a) {
        for (int i = 0; i < a.length-1; i++) {
         for (int j = 0; j < a.length - 1 - i; j++) {
                    if (a[j] > a[j + 1]) {
                        int temp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
        } 
      }
      }
    }
    // 选择
    public static void selectSort(int[] a) {
        for (int i = 0; i < a.length - 1; i++) {
            
        for (int j = i + 1; j < a.length; j++) {
            if (a[i] > a[j]) {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
         } 
     }
    //遍历数组
    public static void printArray(int[] a) {
        for (int i = 0; i < a.length; i++) { 
            System.out.print(a[i] + "\t");
        }
        System.out.println(); 
    }
}

学习笔记 重点总结

数组的概念

数组：一次性定义多个相同类型的变量，内存空间是连续的。这样就可以 一次性去存储多个相同类型的数据

数组的语法-创建数组

要创建一个数组，分为两步：

1. 声明数组：int[] a;   a代表一个整型数组  声明数组的语法：数据类型[] 数组名;
2. 为数组分配空间，为数组指定长度

需要注意的是：声明数组，声明完以后 并不能分配空间，因为数组的内存空间是连续的，必须指定长度

// 1. 声明数组：int[] a;   a代表一个整型数组  ------------>数据类型[] 数组名;

int[] a;

// 2.为数组分配空间，为数组指定长度
// new 新的关键字，要求内存分配内存
a = new int[5];    

以上两步在使用的时候可以写成一步：
int[] a = new int[5] ; 

以上的数组 a 的图示如下：

在图示中有一个非常重要的概念：数组的下标。如图所以0，1，2就是数组的下标。

访问数组元素: 数组名[下标] 下标从0开始 下标范围: 0 ----- 数组长度-1 如果访问了非法的下标, 运行时会得到 ArrayIndexOutOfBoundsException (数组下标越界异常)

在数组的操作中，获取数组数据以及向数组中存放数据都要通过下标。

// 向数组中第一个位置存放数据
a[0] = 1;

// 打印数据中第一个位置的数据
int b = a[0];

System.out.println(b);

// 其他声明赋值方式
a = new int[]{10,20,30,40};

a = {1,2,3,4,5}


如果不给元素赋值 则取默认值

数组的遍历循环

在实际的使用中，我们一般需要挨个获取数组中所有的元素。这样的操作称之为数组的遍历。

数组的长度 数组名.length

遍历：将数组中所有的元素按顺序访问一遍

// 创建一个有五个元素的int数组
int[] a = {1,2,3,4,5}
// 通过for循环获取数组中的所有数据
for(int b = 0;b<a.length;b++){
 System.out.println(a[b]);
}

二维数组

语法：

// 数组分为声明和分配空间 二维数组一样
int[][] a; 
// 为数组分配空间  分配两个长度  一个表示有几行 一个表示有几列
a = new int[4][3];

访问数组的元素  数组名【高维下标】【低维下标】

今日学习名词

名词	含义
array	数组

今日学习总结

今日练习题

1

答案是：D

A选项不应该定义长度

B选项定义的不是数组，定义数组需要[]

C选项char类型数组的值应该还是‘’单引号

>

编程:定义一个函数，计算一个数组的平均值;在 main 函数中调用并打印输出结果。

public class Test5 {
    public static void main(String[] args) {
        //调用并且打印
        System.out.println(aver(new int[] { 10, 15, 20, 25 })); 
    }
    //定义一个函数求平均值
    public static double aver(int[] n) {
        //总和变量
        int sum = 0; //得到数组中所有的值相加到sum中
        for (int i = 0; i < n.length; i++) {
            sum += n[i]; 
        }
        //返回平均值
        return (double) sum / n.length; 
    }
}

编程:给定一个数组，把这个数组中所有元素顺序进行颠倒，并打印输出。

public class Test9 {
    public static void main(String[] args) {
            int[] a = { 3, 1, 2, 5, 7 };
            printArray(a);
            reverse(a);
            printArray(a);
    }
    //让数组中所有元素反转
    public static void reverse(int[] a) {
        // i变化范围为数组长度的一半
        for (int i = 0; i < a.length / 2; i++) {
            // 交换a[i]和a[a.length - i - 1]，第一个和最后一个交换，第二个和倒数第二个交换 int t = a[i];
            a[i] = a[a.length - 1 - i];
            a[a.length - 1 - i] = t;
        } 
    }
    //完成遍历int类型数组
    public static void printArray(int[] a) {
        for (int i = 0; i < a.length; i++) { 
            System.out.print(a[i] + "\t");
                                           
        }
        System.out.println(); 
    }
}