【Java入门】-- Java基础详解之 [数组、冒泡排序]

目录

1.为什么需要数组？

2.数组的介绍

3.数组的快速入门

4.数组的使用

5.动态初始化

6.静态初始化

7.数组的细节

8.数组的赋值机制

9.数组拷贝

10.数组反转

11.二维数组

12.冒泡排序

---

1.为什么需要数组？

有五个学生，他们英语成绩分别为60,70,90,80,50.用程序求几个同学总成绩是多少，平均分多少？

常规写法：定义五个变量，加起来就是总成绩，除以5就是平均成绩。这样定义很多变量是的程序非常繁琐。我们可以用数组来实现这个问题。

2.数组的介绍

数组可以存放多个同一类型的数据。数组也是一种数据类型，它是引用数据类型。

3.数组的快速入门

我们通过代码实现上面五个学生的问题：

public class Array01{
   public static void main(String[] args){
        //有五个学生，他们英语成绩分别为60,70,90,80,50用程序求几个同学总成绩是多少，平均分多少？
        //传统方式：
        double s1 = 60;
        double s2 = 70;
        double s3 = 90;
        double s4 = 80;
        double s5 = 50;
        double sum = s1 + s2 + s3 + s4 + s5;
        double avg = sum / 5;
        System.out.println("总成绩为："+ sum + ", 平均成绩为："+ avg); 

        //以上这种方式难免有些繁琐了，我们使用数组可以很简单的解决这个问题。
        //1.定义一个double类型的数组，把成绩存到数组中
        double[] arrays = {60,70,90,80,50};
        //2.数组是从0开始，所以下标为arrays[0]就是第一个数；第二个数就是arrays[1],以此类推...
        //3.通过for循环可以访问数组的5个元素值
        double sum2 = 0;
        for(int i = 0 ; i < arrays.length ; i++){
            sum2 += arrays[i];
        }
        System.out.println("总成绩为："+ sum2 + ", 平均成绩为："+ sum2/arrays.length); 
    }
}

4.数组的使用

• 数组的定义：
  数据类型 数组名[] = new 数据类型[大小]  如：int a[] = new int[10] 
  创建了一个数组，名字为a，可以存放10个数，就是a[0]到a[9]。超过10个会报错！
  
• 数组的引用
  数组名[下标/访问/数组元素] 你要使用a数组的数字3，那么就是a[2]，数组下标从0开始

5.动态初始化

• 声明数组：

语法：数据类型 数组名[] 或者  数据类型[]   数组名；例如：int[] a;

• 创建数组：

语法：数组名 = new 数据类型[大小]   例如：a = new int[10];

6.静态初始化

• 初始化数组：
  语法：数据类型 数组名[]  =  {元素1，元素2，... ，元素n};
  例如：int[] a = {11,22,33,44,55,66};

7.数组的细节

• 数组是多个乡同类型数据的组合，实现对这些数据的统一管理。
• 数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型，但是不能混用。
• 数组创建后若没有赋值，不同的数据类型都有默认值
  byte 0, short 0 , int 0 , long 0，float 0.0, double 0.0，char \u0000，boolean false，String null
• 数组的使用步骤：1.声明数组开辟空间  2.数组赋值  3.使用
• 数组下标都是从0开始
• 数组下标必须在指定范围内，超过范围报错(数组下标越界异常)

8.数组的赋值机制

1. 基本数据类型赋值，这个值就是具体的数据，互不影响
2. 数组默认情况引用传递，赋的是地址。
   

9.数组拷贝

将int[] arr1 = {11,22,33}；拷贝到arr2数组中。

public static void main(String[] args){
    //将int[] arr1 = {11,22,33};拷贝到arr2数组
    int[] arr1 = {11,22,33};
    int[] arr2 = new int[arr1.length];
    //把arr1的所有元素赋到arr2中
    for(int i = 0 ; i < arr1.length ; i++){
        arr2[i] = arr1[i];
    }


    //输出arr2查看
    for(int i = 0 ; i < arr2.length ; i++){
        System.out.println(arr2[i]);
    }
}

10.数组反转

把数组中的数反转：arr{11,22,33,44,55,66,77}    arr{77,66,55,44,33,22,11}

逆序赋值的方式：

public class arr{
    public static void main(String[] args){
        int[] arr = {11,22,33,44,55,66,77};
        //创建一个空的且同等大小的数组
        int[] arr2 = new int[arr.length];
        //逆序遍历
        for(int i = arr.length-1,j = 0;i>=0;i--,j++{
            arr2[j] = arr[i];
        } 
    }
}

11.二维数组

1. 动态初始化
   语法：类型[][] 数组名 = new 类型[大小][大小]  如：int a[][] = new int[3][3];

2. 二维数组在内存的形式：

3. 动态初始化
   类型 数组名[][] = new 类型[大小][大小];

4. 静态初始化
   类型 数组名[][] = {{1,1}，{2,2}，{1,2}}；

5. 使用细节

   1. 二维数组的声明方式：int[][] a ，int[] a[] ，int a[][]

   2. 二维数组实际上是多个数组组成的

12.冒泡排序

思想：通过排序从后向前依次比较相邻元素的值，若发现逆序则交换，使值较大的往后移。像气泡一样逐渐向上浮。

举例说明：我们将五个无序的：33,22,55,11,44使用冒泡排序将其排成从小到大有序的数列

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {33, 22, 55, 11, 44};
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println("从小到大排序后的数组为：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}