数据结构之数组

最新推荐文章于 2023-02-17 17:21:45 发布
最新推荐文章于 2023-02-17 17:21:45 发布
阅读量964 收藏 8
点赞数 3
文章标签： java 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40154786/article/details/120699762
版权

数组

本章目标

  • 理解容器的概念
  • 掌握数组的第一种定义方式
  • 掌握数组的第二种定义方式
  • 掌握数组的第三种定义方式
  • 使用索引访问数组的元素
  • 了解数组的内存图解
  • 了解空指针和越界异常
  • 掌握数组的遍历
  • 掌握数组最大值的获取
  • 了解数组反转的原理
  • 了解数组作为方法参数传递
  • 了解数组作为方法的返回值

1. 数组的定义和访问

1.1 容器的概述

案例分析

现在需要统计某公司员工的工资情况，例如计算平均工资、找到最高工资等。假设该公司有50名员工，用前面所学 的知识，程序首先需要声明50个变量来分别记住每位员工的工资，然后在进行操作，这样做会显得很麻烦，而且错 误率也会很高。因此我们可以使用容器进行操作。将所有的数据全部存储到一个容器中，统一操作。

容器概念
  • 容器：是将多个数据存储到一起，每个数据称为该容器的元素
  • 生活中的容器：水杯，衣柜，教室…

1.2 数组概念

数组概念： 数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致。

1.3 数组的定义

方式一

  • 格式：

    数组存储的数据类型[] 数组名字 = new 数组存储的数据类型[长度];

  • 数组定义格式详解：

    • 数组存储的数据类型： 创建的数组容器可以存储什么数据类型。
    • [] : 表示数组。 数组名字：为定义的数组起个变量名，满足标识符规范，可以使用名字操作数组。
    • new：关键字，创建数组使用的关键字。
    • 数组存储的数据类型： 创建的数组容器可以存储什么数据类型。
    • [长度]：数组的长度，表示数组容器中可以存储多少个元素。
    • 注意：数组有定长特性，长度一旦指定，不可更改。
      • 和水杯道理相同，买了一个2升的水杯，总容量就是2升，不能多也不能少

  • 举例：

    定义可以存储3个整数的数组容器，代码如下：

    int[] arr = new int[3];
方式二

  • 格式：

    数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3...};

  • 举例：

    定义存储1，2，3，4，5整数的数组容器:

    int[] arr = new int[]{1,2,3,4,5};
方式三

  • 格式：

    数据类型[] 数组名 = {元素1,元素2,元素3...};

  • 举例：
    定义存储1，2，3，4，5整数的数组容器

    int[] arr = {1,2,3,4,5};

1.4 数组的访问

  • 索引： 每一个存储到数组的元素，都会自动的拥有一个编号，从0开始，这个自动编号称为数组索引 (index)，可以通过数组的索引访问到数组中的元素。

  • 格式：

    数组名[索引]

  • 数组的长度属性： 每个数组都具有长度，而且是固定的，Java中赋予了数组的一个属性，可以获取到数组的 长度，语句为： 数组名.length ，属性length的执行结果是数组的长度，int类型结果。由次可以推断出，数 组的最大索引值为数组名.length-1。

    public static void main(String[] args) {
    int[] arr = new int[]{1,2,3,4,5};
    //打印数组的属性，输出结果是5
    System.out.println(arr.length);
}

  • 索引访问数组中的元素：

    • 数组名[索引]=数值，为数组中的元素赋值
    • 变量=数组名[索引]，获取出数组中的元素
    public static void main(String[] args) {
    //定义存储int类型数组，赋值元素1，2，3，4，5
    int[] arr = {1,2,3,4,5};
    //为0索引元素赋值为6
    arr[0] = 6;
    //获取数组0索引上的元素
    int i = arr[0];
    System.out.println(i);
    //直接输出数组0索引元素
    System.out.println(arr[0]);
}

2. 数组原理内存图

2.1 内存概述

内存是计算机中的重要原件，临时存储区域，作用是运行程序。我们编写的程序是存放在硬盘中的，在硬盘中的程序是不会运行的，必须放进内存中才能运行，运行完毕后会清空内存。

Java虚拟机要运行程序，必须要对内存进行空间的分配和管理。

2.2 Java虚拟机的内存划分

为了提高运算效率，就对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

  • JVM的内存划分：

    区域名称作用
    寄存器给CPU使用，和我们开发无关。
    本地方法栈JVM在使用操作系统功能的时候使用，和我们开发无关
    方法区存储可以运行的class文件。
    堆内存存储对象或者数组，new来创建的，都存储在堆内存。
    方法栈方法运行时使用的内存，比如main方法运行，进入方法栈中执行。

    图解如下：
    在这里插入图片描述

2.3 数组在内存中的存储

  • 数组内存图

    public static void main(String[] args) {
    int[] arr = new int[3];
    System.out.println(arr);//[I@5f150435
}

    以上方法执行，输出的结果是[I@5f150435，这个是什么呢？是数组在内存中的地址。new出来的内容，都是在堆 内存中存储的，而方法中的变量arr保存的是数组的地址。

    输出arr[0]，就会输出arr保存的内存地址中数组中0索引上的元素

    图解如下：
    在这里插入图片描述

  • 两个变量指向一个数组

    public static void main(String[] args) {
    // 定义数组，存储3个元素
    int[] arr = new int[3];
    //数组索引进行赋值
    arr[0] = 5;
    arr[1] = 6;
    arr[2] = 7;
    //输出3个索引上的元素值
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    //定义数组变量arr2，将arr的地址赋值给arr2
    int[] arr2 = arr;
    arr2[1] = 9;
    System.out.println(arr[1]);
}

    图解内存如下：
    在这里插入图片描述

3. 数组的常见操作

3.1 数组越界异常

观察一下代码，运行后会出现什么结果。

public static void main(String[] args) {
    int[] arr = {1,2,3};
    System.out.println(arr[3]);
}

创建数组，赋值3个元素，数组的索引就是0，1，2，没有3索引，因此我们不能访问数组中不存在的索引，程序运 行后，将会抛出 ArrayIndexOutOfBoundsException 数组越界异常。在开发中，数组的越界异常是不能出现的，一 旦出现了，就必须要修改我们编写的代码。

3.2 数组空指针异常

观察一下代码，运行后会出现什么结果。

public static void main(String[] args) {
    int[] arr = {1,2,3};
    arr = null;
    System.out.println(arr[0]);
}

arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，也就不允许再操作数组了，因此运行的时候会抛出NullPointerException 空指针异常。在开发中，数组的越界异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

3.3 数组遍历【重点】

  • 数组遍历： 就是将数组中的每个元素分别获取出来，就是遍历。遍历也是数组操作中的基石。

    public static void main(String[] args) {
    int[] arr = { 1, 2, 3, 4, 5 };
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    System.out.println(arr[3]);
    System.out.println(arr[4]);
}

  • 以上代码是可以将数组中每个元素全部遍历出来，但是如果数组元素非常多，这种写法肯定不行，因此我们需要改 造成循环的写法。数组的索引是 0 到 length-1 ，可以作为循环的条件出现

    public static void main(String[] args) {
    int[] arr = { 1, 2, 3, 4, 5 };
    for (int i = 0; i < arr.length; i++) {
    	System.out.println(arr[i]);
    }
}

  • 可使用增强for循环遍历数组，代码如下：

    public static void main(String[] args) {
    int[] arr = { 1, 2, 3, 4, 5 };
    for (int i : arr) {
    	System.out.println(i);
    }
}

3.4 数组获取最大值元素

  • 最大值获取：从数组的所有元素中找出最大值。

  • 实现思路：

    • 定义变量，保存数组0索引上的元素
    • 遍历数组，获取出数组中的每个元素
    • 将遍历到的元素和保存数组0索引上值的变量进行比较
    • 如果数组元素的值大于了变量的值，变量记录住新的值
    • 数组循环遍历结束，变量保存的就是数组中的最大值

  • 示例代码如下：

    public static void main(String[] args) {
    int[] arr = { 5, 15, 2000, 10000, 100, 4000 };
    //定义变量，保存数组中0索引的元素
    int max = arr[0];
    //遍历数组，取出每个元素
    for (int i = 0; i < arr.length; i++) {
        //遍历到的元素和变量max比较
        //如果数组元素大于max
        if (arr[i] > max) {
            //max记录最大值
            max = arr[i];
        }
    }
    System.out.println("数组最大值是： " + max);
}

3.5 数组反转

  • 数组的反转： 数组中的元素颠倒顺序，例如原始数组为1,2,3,4,5，反转后的数组为5,4,3,2,1

  • 实现思路：数组最远端的元素互换位置。

    • 实现反转，就需要将数组最远端元素位置交换
    • 定义两个变量，保存数组的最小索引和最大索引
    • 两个索引上的元素交换位置 最小索引++，最大索引–，再次交换位置
    • 最小索引超过了最大索引，数组反转操作结束

  • 示例代码如下：

    public static void main(String[] args) {
    int[] arr = { 1, 2, 3, 4, 5 };
    /*
    循环中定义变量min=0最小索引
    max=arr.length‐1最大索引
    min++,max‐‐
    */
    for (int min = 0, max = arr.length ‐ 1; min <= max; min++, max‐‐) {
        //利用第三方变量完成数组中的元素交换
        int temp = arr[min];
        arr[min] = arr[max];
        arr[max] = temp;
    }
    // 反转后，遍历数组
    for (int i = 0; i < arr.length; i++) {
    	System.out.println(arr[i]);
    }
}

4. 数组作为方法参数和返回值

4.1 数组作为方法参数

以前的方法中我们学习了方法的参数和返回值，但是使用的都是基本数据类型。那么作为引用类型的数组能否作为 方法的参数进行传递呢，当然是可以的。

  • 数组作为方法参数传递，传递的参数是数组内存的地址。

    public static void main(String[] args) {
    int[] arr = { 1, 3, 5, 7, 9 };
    //调用方法，传递数组
    printArray(arr);
}
/*
创建方法，方法接收数组类型的参数
进行数组的遍历
*/
public static void printArray(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
    	System.out.println(arr[i]);
    }
}

4.2 数组作为方法返回值

  • 数组作为方法的返回值，返回的是数组的内存地址

    public static void main(String[] args) {
    //调用方法，接收数组的返回值
    //接收到的是数组的内存地址
    int[] arr = getArray();
    for (int i = 0; i < arr.length; i++) {
    	System.out.println(arr[i]);
    }
}

/* 创建方法，返回值是数组类型
  return返回数组的地址
*/
public static int[] getArray() {
    int[] arr = { 1, 3, 5, 7, 9 };
    //返回数组的地址，返回到调用者
    return arr;
}

    图解内存如下：
    在这里插入图片描述

4.3 方法的参数类型区别

代码分析

  1. 分析下列程序代码，计算输出结果

    public static void main(String[] args) {
    int a = 1;
    int b = 2;
    System.out.println(a);
    System.out.println(b);
    change(a, b);
    System.out.println(a);
    System.out.println(b);
}

public static void change(int a, int b) {
    a = a + b;
    b = b + a;
}

  2. 分析下列程序代码，计算输出结果。

    public static void main(String[] args) {
    int[] arr = {1,3,5};
    System.out.println(arr[0]);
    change(arr);
    System.out.println(arr[0]);
}

public static void change(int[] arr) {
	arr[0] = 200;
}

    总结:

    方法的参数为基本类型时,传递的是数据值. 方法的参数为引用类型时,传递的是地址值.

5. Arrays类

5.1 概述

java.util.Arrays 类包含用来操作数组的各种方法，比如排序和搜索等。其所有方法均为静态方法，调用起来非常简单。

5.2 操作数组的方法

方法名称说明
boolean equals(array1,array2)比较array1和array2两个数组是否相等
sort(array)对数组array的元素进行升序排列
String toString(array)将一个数组array转换成一个字符串
void fill(array,val)把数组array所有元素都赋值为val
copyOf(array,length)把数组array复制成一个长度为length的新数组，返回类型与复制的数组一致
int binarySearch(array, val)查询元素值val在数组array中的下标（要求数组中元素已经按升序排列）

5.3 练习

演示Arrays的sort方法如下：

import java.util.Arrays;
import java.util.Scanner;

/*
 * Arrays排序5名学员成绩
 * */
public class ArraysSortScore {
	public static void main(String[] args) {
		int[] scores=new int[5];
		Scanner input=new Scanner(System.in);
		System.out.println("请输入5名学员的成绩：");
		//获取学员成绩
		for(int i=0;i<scores.length;i++){
			scores[i]=input.nextInt();
		}
		Arrays.sort(scores);
		System.out.print("学员成绩按升序排列：");
		for(int score:scores){
			System.out.print(score+"\t");
		}
		
		System.out.print("\n学员成绩按降序排列：");
		for(int i=scores.length-1;i>=0;i--){
			System.out.print(scores[i]+"\t");
		}
	}
}

演示Arrays类各种方法，代码如下：

import java.util.Arrays;

public class ArraysMethod {
	public static void main(String[] args) {
		//equals(array1,array2) 的作用是：比较两个数组是否相等
		System.out.println("----equals(array1,array2)方法：----");
		int [] arr1 = {10,50,40,30};
		int [] arr2 = {10,50,40,30};
		int [] arr3 = {60,50,85};
		System.out.println(Arrays.equals(arr1, arr2)); //判断arr1与arr2的长度及元素是否相等
		System.out.println(Arrays.equals(arr1, arr3)); //判断arr1与arr3的长度及元素是否相等

		//sort(array) 的作用是：对数组array的元素进行升序排列
		System.out.println("----sort(array)方法：----");
		int [] array = new int[]{80,66,70,54,98};
		Arrays.sort(array);
		System.out.println("成绩排序后：");
		for(int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}

		//toString(array) 的作用是：将一个数组array转换成一个字符串
		System.out.println("----toString(array)方法：----");
		int[] arr = { 10, 50, 40, 30 };
		Arrays.sort(arr); 								//将数组按升序排列
		System.out.println(Arrays.toString(arr)); 		//将数组arr转换为字符串并输出

		//fill(array,val) 的作用是：把数组array的所有元素都赋值为val
		System.out.println("----fill(array,val)方法：----");
		int[] arrs = { 10, 50, 40, 30 }; 				//初始化整型数组
		Arrays.fill(arrs, 40); 							//替换数组元素
		System.out.println(Arrays.toString(arrs)); 		//将数组arr转换为字符串并输出

		//copyOf(array,length) 的作用是：把数组array复制成一个长度为length的新数组
		System.out.println("----copyOf(array,length)方法：----");
		int[] arr11 = { 10, 50, 40, 30 };
		int[] arr22 = Arrays.copyOf(arr11, 3); 			//将arr11复制成长度为3的新数组arr22
		System.out.println(Arrays.toString(arr22));
		int[] arr33 = Arrays.copyOf(arr11, 4); 			//将arr11复制成长度为4的新数组arr33
		System.out.println(Arrays.toString(arr33));
		int[] arr44 = Arrays.copyOf(arr11, 6); 			//将arr11复制成长度为6的新数组arr44
		System.out.println(Arrays.toString(arr44));

		//binarySearch(array, val) 的作用是：查询元素值val在数组array中的下标
		System.out.println("----binarySearch(array, val)方法：----");
		int[] arrss = { 10, 50, 40, 30 };
		Arrays.sort(arrss); 							//先按升序排列
		int index=Arrays.binarySearch(arrss, 30); 		//查找30的下标
		System.out.println(index);
		index=Arrays.binarySearch(arrss, 50); 			//查找50的下标
		System.out.println(index);
	}
}

使用Arrays类升序排列一组字符，并查找某个特殊字符在升序后数组中的位置

import java.util.Arrays;

/**
 * 使用Arrays类升序排列一组字符，并查找某个特殊字符在升序后数组中的位置
 * */
public class ArraysSortChar {
	public static void main(String[] args) {
		// 字符排序
		char[] chars = new char[] { 'a', 'c', 'u', 'b', 'e', 'p', 'f', 'z' };

		System.out.print("原字符序列：");
		for (int i = 0; i < chars.length; i++) {
			System.out.print(chars[i] + " ");
		}
		Arrays.sort(chars); // 对数组进行升序排序
		System.out.print("\n升序排序后：");
		for (int i = 0; i < chars.length; i++) {
			System.out.print(chars[i] + " ");
		}

		// 查找b的位置
		int index=Arrays.binarySearch(chars,'b');
		System.out.println("\n'b'在升序后数组中的位置是："+index);
		
	}
}

6. 二维数组

二维数组就是数组的数组。定义一个二维数组语法如下：

<数据类型>  [ ][ ]  数组名;  
 或者  
<数据类型>  数组名 [ ][ ];

定义二维数组时，要定义最大维数

int[ ][ ] scores;   //定义二维数组
scores=new int[5][50];  //分配内存空间
//或者
int[ ][ ] scores = new int[5][50];

二维数组实际上是一个以一维数组做为元素的一维数组

二维数组与内存如下：

int[][] s =new int[3][5];

在这里插入图片描述

int[][] scores=new int[3][5];  
score[0][0]=90; 
score[2][3]=70;

在这里插入图片描述

二维数组定义并赋值

  • 写法一

    int[][] scores=new int[][]{ { 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 }};

  • 写法二

    int scores[][] = {{ 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 } };

遍历二维数组

有5个班各5名学生某门课程的成绩，计算5个班各自的总成绩，代码如下：

import java.util.Scanner;

/**
 * 有5个班各5名学生某门课程的成绩，计算5个班各自的总成绩
 * */
public class FiveTotal {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int [][] array = new int[5][5]; //5个班的成绩
		//i:班级  j:各班级的学生
		for(int i=0;i<array.length;i++){
			System.out.println("**********第"+(i+1)+"个班**********");
			for(int j=0;j<array[i].length;j++){
				System.out.print("请输入第"+(j+1)+"个学生的成绩:");
				array[i][j]=input.nextInt();
				
			}
		}
		System.out.println("***********成绩统计************");
		int total; //保存总成绩
		for(int i = 0; i < array.length; i++) {
	        String str = (i+1) + "班";
	        total = 0; //每次循环到此都将其归0
	        for(int j = 0; j < array[i].length; j++) {
	        	total += array[i][j]; //成绩叠加
	        }
	        System.out.println(str+"总成绩：" + total);
		}
	}
}

已知有3个班级各5名学员，请使用二维数组计算各个班级的总成绩，代码如下：

import java.util.Scanner;

/**
 * 已知有3个班级各5名学员，请使用二维数组计算各个班级的总成绩
 * */
public class ThreeTotal {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int [][] array = new int[3][5]; //3个班的成绩
		//i:班级  j:各班级的学生
		for(int i=0;i<array.length;i++){
			System.out.println("**********第"+(i+1)+"个班**********");
			for(int j=0;j< array[i].length;j++){
				System.out.print("请输入第"+(j+1)+"个学生的成绩:");
				array[i][j]=input.nextInt();
				
			}
		}
		System.out.println("***********成绩统计************");
		int total; //保存总成绩
		for(int i = 0; i < array.length; i++) {
	        String str = (i+1) + "班";
	        total = 0; //每次循环到此都将其归0
	        for(int j = 0; j < array[i].length; j++) {
	        	total += array[i][j]; //成绩叠加
	        }
	        System.out.println(str+"总成绩：" + total);
		}
	}
}

小结

二维数组就是数组的数组，三维数组就是二维数组的数组；

多维数组的每个数组元素长度都不要求相同；

打印多维数组可以使用Arrays.deepToString()；

最常见的多维数组是二维数组，访问二维数组的一个元素使用array[row][col]。

Frank-Hi
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构——数组
张许平的博客
03-15 1250
数组不仅是编程语言中的一种数据类型，也是最基础的数据结构。 1. 数组的基本概念 数组(Array)是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1.1 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前、后两个方向。 除了数组之外，队列、栈、链表等都是线性表结构。 1.2 非线性表 非线性表中的数据不是简单的前后关系。二叉树、堆、图是非线...
02. 数据结构之数组
wlyang666的博客
05-22 1364
数组（Array）是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。
数据结构之——数组
IT荻的博客
01-31 3882
数组是线性表，就是数据排成像一条直线一样的结构，除了数组，链表，队列，栈都是线性结构 而非线性表就是二叉树，堆，图等，数据之间不是简单的先后关系。 数组有连续的内存空间和相同类型的数据。正式有了这两个限制，才有了一个堪称杀手锏的特性：“随机访问”，但是删除，插入一个数据，为了保证连续性，就需要做大量的数据搬移工作。 数组和链表的区别？ 我们时常会回答：链表适合插入，删除，时间复杂度为O(1);数组...
第七天：循环练习、数组常用方法理解、二维数组练习。
Biubiubiu!
08-27 210
数组常用方法代码解析 import java.util.Arrays; /** * 数组常用方法 * @author 11142 * */ public class Demo01 { public static void main(String[] args) { //equals():比较两个数组是否相等 int[] arr1 = {1,2,3,4,5}; int[] a...
JAVA数据结构之数组详细教程
01-21
本文整理了java数据结构的数组操作。希望对刚入门数据结构的同志们有帮助。 java数组非常简单。只要有JAVA语言基础就可以看这篇博文。大家不要害怕。。。非常简单。。 整理博客真的很花费时间，如果对大家有帮助，...
数据结构之数组Array实例详解
12-31
数据结构之数组Array实例详解 数组Array 基本操作 Status InitArray(int dimm,...)//若维数dim和随后的各维长度合法，则构造相应的数组A，并返回OK Status DestroyArray() //销毁数组A Status Locate(va_list ap,...
数据结构之数组翻转的实现方法
01-01
数据结构之数组翻转的实现方法 以下为实现数组翻转的方法： 1.用c语言实现的版本 #include #define M 20 void fun(int *x,int n) { int *i, *j, *p, m=n/2; i = x; j = x+n-1; p = x+m; for( ; i<p; ++i,-...
JavaScript数据结构之数组的表示方法示例
10-20
在JavaScript中，数组是一种重要的数据结构，它允许我们存储一组有序的数据。数组的表示方法是基于数据结构理论的线性表概念，线性表是一种基本的一维数据结构，其中元素按照特定顺序排列。在JavaScript中，数组具有...
iOS 数据结构之数组的操作方法
08-27
数组作为一种基本的数据结构，其在iOS中的实现通常通过NSArray和NSMutableArray类来完成。这两个类都属于Foundation框架，是Objective-C中的容器类型，用于存储对象。 NSArray是一个不可变的数组，一旦创建，就不能...
数据结构之数组和广义表教程2.zip
最新发布
01-02
数据结构：数据结构之数组和广义表教程2.zip
数据结构之数组循环右移
05-28
数据结构之递增列表的插入
Java数据结构之数组(动力节点之Java学院整理)
08-30
Java中的数组是一种基础且重要的数据结构，它允许程序员存储固定数量的同类型元素。数组的用处在于其高效地访问和操作元素，特别是在需要对一组数据进行排序、查找或统计时。数组分为基本类型数组（如int、char）和...
C++数据结构之数组队列模版实现
09-20
队列是一种先入先出的数据结构（FIFO），只允许在前端(front)删除，在后端(rear)插入。容量为capacity大小的内存，只能存capacity-1的元素，其中rear的位置始终为空。 本文实现的队列，功能如下： 1 获取元素内容 ...
二维数组
m0_47147873的博客
05-11 268
冒泡排序 每次比较相邻的两个数，小的交换到前面，每轮结束最大的数交换到最后（我的理解就是双重循环，内循环控制最大数移到最后，外循环控制将每次循环杂乱无序的最大值从小到大进行排序，当然，不仅仅是升序排序，也可以降序） 用双重循环实现冒泡排序 用双重循环将5个数字升序排序 5个数字如何存放：数组，数组.length = 5； 控制比较多少轮：外层循环变量i 控制每轮比较多少次：内层循环变量j 交换数据 冒泡排序速记口诀（升序） N 个数字来排队 两两相比小靠前 外层循环 N-1 内层循环 N-1-I //外循环
数据结构-数组
dimtem的博客
02-17 182
数据结构之数组
数据结构 - 数组
尚未佩妥剑 转眼便江湖
05-12 2078
数组与线性表的差异我们以前应该学习过数组，数组与线性表的区别与联系呢？ 它们的相同之处: （1）它们的相同之处，它们都是若干个相同数据类型的数据元素a0,a1,a2,…，an-1构成的有限序列 它们的不同之处： （1）数组要求其元素占用一块地址连续的内存单元空间，而线性表无此要求 （2）线性表的元素是逻辑意义上不可再分的元素，而数组中的每个元素还可以是一个数组 （3）数组的操作主要是向某
问题 B: Arrays类实现数组的排序和二分查找
m0_65241374的博客
03-29 420
[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 输入一个长度为m的整数数组alist，采用Arrays类sort方法实现数组的从小到大排序后输出;输入一个整数k，采用Arrays类的binarySearch方法输出整数k在alist数组中的下标(排序后)，如果k不在alist数组中则输出-1。 输入 输入整数m，然后输入m个整数，再输入整数k 输出 输出m个整数的从小打大排序(按“%4d”格式输出数组元素)；换行在输出k在alist数组中的下标(按“%4d”格式)。 ..
数据结构next数组
10-23
Next数组是KMP算法中的一个重要概念，用于快速匹配字符串。它是一个长度与模式串相等的数组，其中每个元素表示在当前位置之前的最长相等前后缀的长度。在匹配过程中，当出现不匹配的情况时，可以利用Next数组中的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值