二维数组

一:二维数组

1:定义

二维数组的长度是数组的元素个数,每个元素就是一个一维数组,而且这个一维数组的元素个数可以不一样。

二维数组是由多个一维数组组成的数据结构,它可以理解为一个表格或者矩阵。每个一维数组称为行,而每个元素则是列。二维数组可以用来存储和处理具有多个维度的数据。

在编程中,二维数组的定义通常是通过指定行数和列数来创建。

例如,一个3行4列的二维数组可以这样定义:

int[][] array = new int[3][4];

这样就创建了一个3行4列的整型二维数组。你可以根据需要访问和操作数组中的元素,例如通过下标访问特定的元素:

array[0][0] = 1; // 设置第一行第一列的元素为1

2:二维数组初始化

int[][] scores = new int{
{11,12,43},
{23,45,35},
{32,45,12}
};

3:二维数组的遍历

public class Pratice4 {
    public static void main(String[] args) {
        int[][] scores = {
                {78, 89, 93}, // 260
                {88, 92, 89}, // 269
                {79, 87, 88}, // 254
                {92, 96, 99}, // 287
                {94, 90, 87}  // 271
        };
        for (int i = 0; i < scores.length; i++) {
            for (int j = 0; j < scores[i].length; j++) {
                System.out.print(scores[i][j] + "\t");
            }
        }
        System.out.println();
    }
}

4:二维数组的排序

(1)设计程序按照各个学生的 Java 成绩进行排序 ( 降序 )

public class Pratice5 {
    public static void main(String[] args) {
        String[] names = {"安琪拉", "王昭君", "蔡文姬", "妲己", "张良"};
        // 设 courses 数组中依次存放三门课程的名称
        String[] courses = {"C++", "Java", "Python"};
        // 设 scores 数组中依次存储的是 names 数组中各个学生的 C++ 、Java 、Python 课程的成绩
        int[][] scores = {
                {90, 89, 75},
                {59, 40, 100},
                {100, 99, 80},
                {80, 61, 61},
                {60, 100, 99},
        };
        for (int i = 0; i < scores.length - 1; i++) { // 控制排序的次数
            for (int j = 0; j < scores.length - i - 1; j++) {// 两两比较的次数
                if (scores[j][1] < scores[j + 1][1]) {
                    // 成绩交换
                    int[] temp = scores[j];
                    scores[j] = scores[j + 1];
                    scores[j + 1] = temp;

                    // 名字交换
                    String t = names[j];
                    names[j] = names[j + 1];
                    names[j + 1] = t;
                }
            }
        }
        //遍历输出
        for (int i = 0; i < names.length; i++) {
            System.out.print(names[i] + ": ");
            for (int j = 0; j < scores[i].length; j++) {
                System.out.print(courses[j] + "=" + scores[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

(2)设计程序,根据学生总成绩进行排序(降序排列),并输出学生姓名、每门课程的名称和
* 该学生的成绩、该学生的总成绩


public class Exer03 {

    public static void main(String[] args) {
        // 设 names 数组中存放学生姓名
        String[] names = {"安琪拉", "王昭君", "蔡文姬", "妲己", "张良"};
        // 设 courses 数组中依次存放三门课程的名称
        String[] courses = {"C++", "Java", "Python"};
        // 设 scores 数组中依次存储的是 names 数组中各个学生的 C++ 、Java 、Python 课程的成绩
        int[][] scores = {
                {90, 89, 75},
                {59, 40, 100},
                {100, 99, 80},
                {80, 61, 61},
                {60, 100, 99},
        };

 
        int[] sumArr = new int[scores.length];
        for (int i = 0; i < scores.length; i++) {
            int sum = 0;
            for (int j = 0; j < scores[i].length; j++) {
                sum += scores[i][j];
            }
            sumArr[i] = sum;
        }

        // 选择排序(降序)
        for (int i = 0; i < scores.length - 1; i++) {
            int max = i;
            for (int j = i + 1; j < scores.length; j++) {
                if (sumArr[j] > sumArr[max]){
                    max = j;
                }
            }
            int temp = sumArr[i];
            sumArr[i] = sumArr[max];
            sumArr[max] = temp;

            String n = names[i];
            names[i] = names[max];
            names[max] = n;

            int[] s = scores[i];
            scores[i] = scores[max];
            scores[max] = s;
        }


        // 输出每个人的各科成绩  安琪拉: c++=90  java=89   python=75
        for (int i = 0; i < names.length; i++) {
            System.out.print(names[i] + ": ");
            for (int j = 0; j < scores[i].length; j++) {
                System.out.print(courses[j] + "=" + scores[i][j] + "\t");
            }
            System.out.println(sumArr[i]);
            System.out.println();
        }

    }
}

归并排序是一种经典的排序算法,它的基本思想是通过将待排序的数组不断地分割成两个子数组,直到子数组的长度为1,然后再将这些子数组逐个归并,直到最终排序完成。归并排序的过程可以分为递归分割和归并两个步骤。 首先,递归分割的过程是将待排序的数组不断地分割成两个子数组,直到子数组的长度为1。具体而言,先找到数组的中间位置,然后将数组分为左右两个部分,分别进行递归分割,直到最终分割成长度为1的子数组。 然后,归并的过程是将这些子数组逐个归并,直到最终排序完成。具体而言,将两个已经排序好的子数组归并为一个更长的有序数组,直到所有的子数组都被归并为一个有序数组。归并的过程中,需要用到额外的数组来暂存归并结果。 归并排序的时间复杂度为O(nlogn),其中n是待排序数组的长度。这是由于在每一次归并操作时,需要将整个数组都遍历一遍,而每一次归并操作的时间复杂度为O(n)。而在递归分割的过程中,每一层的工作量都是n,而递归的层数为logn,因此总的时间复杂度为O(nlogn)。 归并排序是一种稳定的排序算法,它的稳定性体现在归并的过程中相等元素的相对位置不会改变。 总之,归并排序是一种简单但效率较高的排序算法,它通过递归分割和归并的过程将待排序数组逐渐排序,具有时间复杂度稳定性好的优点。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值