java第十三课 —— 二维数组 排序

最新推荐文章于 2024-06-14 15:02:13 发布
最新推荐文章于 2024-06-14 15:02:13 发布
阅读量1.4k 收藏 30
点赞数 40
分类专栏： Java 文章标签： java 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lauxuxu/article/details/139030158
版权

排序

排序是将多个数据，依指定的顺序进行排列的过程。

排序的分类

内部排序

指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法和插入式排序法）。

外部排序

数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）。

冒泡排序

冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。

案例来说明冒泡法。我们将五个无序：24，69，80，57，13，使用冒泡排序法将其排成一个从小到大的有序数列。

import java.util.Scanner;
public class BubbleSort{

	public static void main(String[] args){
		int[] arr = {24, 69, 80, 57, 13};
		int temp = 0;
		System.out.println("现在数组为：");
		for (int i = 0; i < arr.length; i++ ) {
			System.out.print(arr[i] + " ");
		}
		for(int i = 0; i < arr.length -1; i++){ //length 个元素，需要 length - 1次排序
			for(int j = 0; j < arr.length - 1 - i; j++){ //每次排序会进行 length -1 - i 次比较
				if(arr[j] > arr[j + 1]){ //交换，每次排序把最大的元素换到后面
						temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;	
				}
			}
			System.out.println("\n=== 第" + (i+1) + "次排序后数组为===");
			for(int k = 0; k < arr.length; k++){
				System.out.print(arr[k] + " ");
			}
		}
	}
}

查找

常用的查找

顺序查找

例子

有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王。数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称。要求： 如果找到了，就提示找到，并给出下标值。

import java.util.Scanner;
public class SeqSearch{

	public static void main(String[] args){
		String[] names = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};
		int index = -1;
		System.out.println("请输入你要找的名字：");
		Scanner myScanner = new Scanner(System.in);
		String findname = myScanner.next();
		for(int i = 0; i < names.length; i++){
			if (findname.equals(names[i])){
				System.out.println("找到" + findname +"啦！");
				System.out.println("在数组中的下标是： " + i);
				index = 1;
				break;
			}
		}
		if(index == -1){
			System.out.println("很遗憾，没有找到" + findname);
		}
	}
}

二维数组

概念

  1. 可以这样理解，原来的一维数组的每个元素是一维数组，就构成二维数组。
  2. 如果需要得到每个一维数组的值，还需要再次遍历。
  3. 如果我们要访问第 i + 1 个一维数组的第 j + 1 个值 arr[i][j];

例子
请用二维数组输出如下图形

0 0 0 0 0 0

0 0 1 0 0 0

0 2 0 3 0 0

0 0 0 0 0 0

import java.util.Scanner;
public class TwoDimensionalArray{

	public static void main(String[] args){
		int[][] arr = {
			{0, 0, 0, 0, 0, 0},
			{0, 0, 1, 0, 0, 0},
			{0, 2, 0, 3, 0, 0},
			{0, 0, 0, 0, 0, 0},
		};
		for(int i = 0; i < arr.length; i++){ // arr.length 是在统计有二维数组中有多少个一维数组
			for(int j = 0; j < arr[i].length; j++){
				System.out.print(arr[i][j] + " "); // arr[i].length 是得到对应一维数组的长度
			}
			System.out.print("\n");
		}
	}
}

二维数组的使用

动态初始化

  1. 第一种：类型[][] 数组名 = new 类型[大小][大小] //如：int a[][] = new int[2][3];

  2. 第二种：

    • 先声明 类型 数组名[][];
    • 再定义 数组名 = new 类型[大小][大小];
    • 赋值（有默认值，比如 int 类型的就是 0 ）

  3. 第三种：列数不确定的二维数组

  • 例子：动态创建下面二维数组，并输出

​ i = 0: 1

​ i = 1: 2 2

​ i = 2: 3 3 3 

import java.util.Scanner;
public class TwoDimensionalArray{

	public static void main(String[] args){
		int[][] arr = new int[3][]; //创建二维数组，但只能确定一维数组的个数
		for(int i = 0; i < arr.length; i++){
			arr[i] = new int[i + 1]; //为每一个一维数组开辟空间
			for(int j = 0; j < arr[i].length; j++){
				arr[i][j] = i + 1; //赋值
				System.out.print(arr[i][j] + "\t");
			}
			System.out.println();
		}
	}
}

  1. 静态初始化

    定义 类型 数组名[][] ={{值1,值2..},{值1,值2..},{值1,值2..}}

例子：int[][] arr = {{4, 6},{1, 4, 5, 7},{-2}}; 遍历二维数组，并得到和

import java.util.Scanner;
public class TwoDimensionalArray{

	public static void main(String[] args){
		int[][] arr = {{4, 6},{1, 4, 5, 7},{-2}};
		int sum = 0;
		for(int i = 0; i < arr.length; i++){
			for(int j = 0; j < arr[i].length; j++){
				sum += arr[i][j];
			}
		}
		System.out.println("二维数组的和为：" + sum);
	}
}

杨辉三角

import java.util.Scanner;
public class Yanghui{

	public static void main(String[] args){
		int[][] arr = new int[10][];
		for(int i = 0; i < arr.length; i++){
			arr[i] = new int[i + 1];
			for(int j = 0; j <= i; j++){
				arr[i][0] = 1; // 每行第一个元素赋值为1
				arr[i][i] = 1; // 每行最后一个元素赋值为1
				if(i >= 2 && j >= 1 && j <= i - 1){  // 从第三行起，每行中间元素等于上一行元素加上一行元素的前一个元素
					arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
				}
			}
			for(int k = 0; k <= i; k++){
				System.out.print(arr[i][k] + "\t");
			}
			System.out.println();
		}
	}
}

练习

  1. int[] x, y[]以下选项允许通过编译的是（ b, e ）：

    //说明：x int 类型的一维数组（int[] x），y 是 int 类型的二维数组（int[] y[]）
a) x[0] = y; //n
b) y[0] = x; //y
c) y[0][0]= x; //n
d) x[0][0] = y; //n
e) y[0][0] = x[0]; //y
f) x = y; //n

  2. 下面数组定义正确的有（B, D）：
    在这里插入图片描述

    String strs[] = new[]{"a", "b", "c"} //y
String strs[] = new[3]{"a", "b", "c"} //n
//编译器能自动识别[]中应该填几，右侧[]中不可以写数字，否则编译不通过。

  3. 写出结果（ blue ）：
    在这里插入图片描述

boolean 类型的数组，在默认情况下为 false

  1. 以下 Java 代码的输出结果为（ 1357 ）：
    在这里插入图片描述

  2. 己知有个升序的数组，要求插入一个元素，该数组顺序依然是升序，比如：[10，12，45，90]，添加23后，数组为[10，12，23，45，90]。

    import java.util.Scanner;
public class Chapter6{

	public static void main(String[] args){
		int[] ascendArray = {10, 12, 45, 90};
		int temp = 0;
		System.out.println("当前数组为：");
		for(int i = 0; i < ascendArray.length; i++){
			System.out.print(ascendArray[i] + " ");
		}
		System.out.println("\n请输入要插入的元素：");
		Scanner myScanner = new Scanner(System.in);
		int num = myScanner.nextInt();
		int[] ArrayNew = new int[ascendArray.length + 1];
		ArrayNew[0] = num; // 让新元素添加到数组最前端
		for(int i = 0; i < ascendArray.length; i++){
			ArrayNew[i + 1] = ascendArray[i]; // 原来的数组元素从过后往前赋值给新数组
		}
		
		// 新数组中，除了第一个元素都是有序的，只需要给第一个元素找位置就行，相当于冒泡排序的一次排序。
		for(int i = 0; i < ArrayNew.length - 1; i++){
			if(ArrayNew[i] > ArrayNew[i + 1]){  
				temp = ArrayNew[i];
				ArrayNew[i] = ArrayNew[i + 1];
				ArrayNew[i + 1] = temp;
			}
		}
		System.out.println("插入后的数组为：");
		for(int i = 0; i < ArrayNew.length; i++){
			System.out.print(ArrayNew[i] + " ");
		}
	}
}

  3. 随机生成10个整数（1到100的范围）保存到数组，求平均值、求最大值和最大值的下标、并查找里面是否有数字8，并降序打印。

    //随机生成1-100的整数：(int)(Math.random() * 100) + 1

    import java.util.Scanner;
public class Chapter6{

	public static void main(String[] args){
		int[] arr = new int[10];
		double Sum = 0.0;
		int Max = 0;
		int Index = -1;
		boolean flag = false;
		int temp = 0;

		for(int i = 0; i < arr.length; i++){ //随机生成10个（1~100）的整数
			arr[i] = (int)(Math.random() * 100) + 1;
		}
		System.out.print("随机生成的数组为：\n");
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
			Sum += arr[i];    
			if(arr[i] > Max){
				Max = arr[i]; //记录最大值
				Index = i; //记录最大值的下标
			}
			if(arr[i] == 8){
				flag = true; //随机数组中有数字8，则把flag置为true
			}
		}
		System.out.println("\n数组的平均值为：" + Sum/arr.length);
		System.out.println("数组的最大值为：" + Max + "，它的下标是" + Index);
		if(flag){
			System.out.println("数组里面含有数字8");
		}
		else{
			System.out.println("数组里面没有数字8");
		}
		System.out.println("数组倒序打印结果为：");	
		for(int i = 0; i < arr.length - 1; i++){   //冒泡排序，因为想要倒序输出，每次把最小的排到最后
			for(int j = 0; j < arr.length - 1 - i; j++){
				if(arr[j] < arr[j + 1]){
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}

  4. 试写出以下代码的打印结果（）：
    在这里插入图片描述

//结果：
a,a
z,z
韩,韩
c,c
Liuxu0903
关注
  • 40
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java10——二维数组和排序
m0_73517146的博客
10-16 378
Java的第十天
Java基础——3、数组（下）——二维数组
强子的博客
10-27 414
接上一章 一维数组的使用 目录1、二维数组的理解2、二维数组的使用：2.1、声明和初始化2.2、如何调用数组的指定位置的元素2.3、如何获取数组的长度2.4、如何遍历数组元素2.5、数组元素的默认初始化值2.5、总结：2.6、二维数组的内存解析2.6、二维数组练习3、数组涉及到的算法：3.1、求数组元素的最大值3.2、求数组元素的最小值3.3、求数组元素的总和3.4、数组的复制（赋值array2变量等于array1）3.4.1、内存解析3.4、数组的真正复制3.5、数组的反转3.6、数组的查找3.6.1、数
JAVA-基础⑦二维数组与排序
weixin_66768178的博客
04-30 1704
1、 冒泡排序（Bubble Sort） 冒泡排序是所有排序算法中最简单的一个排序，也是我个人学习的第一个排序方法，在这里重新进行一个总结。 冒泡排序（Bubble Sort）就如同其名称一样，水中的气泡由于压强的原因所以从下到上其大小也是从小到大，如下图 整个排序过程分为一个大循环和大循环中的很多小循环进行，我们先来讲其中的小循环他做的事情： 每次小循环其实做的事情都很简单，就是单纯的循环所有数据找到其中最大值，将最大值放到当前比较数据的最后一个位置。下面给大家举个例子： 第一步，我们需要一
Java——一维数组
m0_53718090的博客
10-15 866
● 基本数据类型的变量中存储的即为值本身 ●引用类型变量中存储的值指向了内存中另一个地方,通过这个“引用” 来访问该内存中的数据。的都是局部变量(方法外的是全局变量) , for循环内部定义的也是局部变量，的多个属性) , 如果一个数据消失,这个实体也没有消失,还可以用,所以堆是。不会随时释放的,但是栈不一-样,栈里存放的都是单个变量,变量被释放了,那。中,堆中存放的都是实体(对象),实体用于封装数据,而且是封装多个(实体。存储的是数组和对象(其实数组就是对象) , 凡是new建立的都是在堆。
Java基础——二维数组打印回型数
小小鱼
10-07 352
问题：打印回型数组 知识点：二维数组 思路：回型数组可以拆开为上下左右四条边，每一条边都是线性的排序，第二轮的每一条边都比第一轮的每一条边短一位数。代码如下： int n=6; int[][] arr = new int[n][n]; int minX=0,minY=0,maxX=n-1,maxY=n-1; int count=0; while (minX<=maxX){ for (int x =
Java必备基础六——一维数组
Pandafz的博客
07-13 489
一、创建一维数组 二、初始化一维数组 三、使用一维数组 四、数组的基本操作
java二维数组的和_Java编程基础——数组和二维数组
weixin_31474035的博客
02-26 306
Java编程基础——数组和二维数组摘要：本文主要对数组和二维数组进行简要介绍。数组定义数组可以理解成保存一组数的容器，而变量可以理解为保存一个数的容器。数组是一种引用类型，用于保存一组相同类型的数据。数组定义的类型可以为任意类型，意思是我们可以定义int类型的数组，也可以定义String类型的数组，或其他任何类型的数组。数组实际在内存的存储和基本类型不同，实际上是在堆中申请空间保存一组数，栈中只是...
java二维数组的创建,java二维数组创建方法
weixin_33489687的博客
03-21 2301
java动态创建二维数组,从零学java笔录-第31篇 图解二位数组在内存中存储,java二维数组动态赋值,java二维数组创建方法二维数组的定义 type arrayName[ ][ ]; type [ ][ ]arrayName Java 二维数组的声明、初始化和引用 二维数组的声明、初始化和引用与一维数组相似,这里不再详......java定义二维数组的几种写法_计算机软件及应用_IT/计算...
剑指offer（第二版）——二维数组中的查找
qq_41866626的博客
09-23 179
PS：《剑指offer》是很多同学找工作都会参考的一本面试指南，同时也是一本算法指南（为什么它这么受欢迎，主要应该是其提供了一个循序渐进的优化解法，这点我觉得十分友好）。现在很多互联网的算法面试题基本上可以在这里找到影子，为了以后方便参考与回顾，现将书中例题用Java实现（第二版），欢迎各位同学一起交流进步。 GitHub： https://github.com/Uplpw/SwordOffer。 完整题目链接： https://blog.csdn.net/qq_41866626/article/detai
JAVA上百实例源码以及开源项目
01-03
　Java生成密钥、保存密钥的实例源码，通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象序列化保存私钥...
JAVA上百实例源码以及开源项目源代码
12-11
Java局域网通信——飞鸽传书源代码 28个目标文件 内容索引:JAVA源码,媒体网络,飞鸽传书 Java局域网通信——飞鸽传书源代码，大家都知道VB版、VC版还有Delphi版的飞鸽传书软件，但是Java版的确实不多，因此这个Java...
Java JDK实例宝典
06-16
3 动态调用类的方法 第13章 网络编程 13. 1 获取URL的信息 13. 2 Web浏览器 13. 3 获取IP地址和域名 13. 4 HTTP客户端 13. 5 基本的Socket编程 13. 6 HTTP服务器 13. 7 一个支持多...
java初学者必看
02-24
6.2.3 二维数组的空间模型 6.2.4 二维数组的使用 6.3 数组操作 6.3.1 排序数组 6.3.2 查找 6.3.3 复制数组 6.3.4 填充数据 6.3.5 比较数组 6.4 实例：杨辉三角 6.5 本章习题 第7章 对象与类 7.1 面向对象...
【仿真建模-anylogic】FlowchartPort原理解析
zhaoyaxuan001的博客
06-14 333
FlowchartPort是流图组件端口的基类，一般不会直接使用；如果需要自行封装组件库时会用到；FlowchartPort继承Port类，并定义了一系列抽象函数；用于输入端口判定此刻是否不能接收Agent。用于输出端口判定是否有Agent准备离开。判定端口是否发生错误。
【Java02】Java中数组的定义与初始化
饮冰室
06-10 606
推荐第一种方式。这种方式容易让人理解，数据类型是type[]，对象名称是arrayName。第二种方式有些老旧了。由于数组是一种引用变量（也就是一个指针），所以定义的时候还没有指向任何有效的内存空间，因此在定义数组的时候不能指定数组的长度，也不能直接使用。必须进行初始化。可以使用var让系统自动推断变量类型，既可以用于静态初始化，也可以用于动态初始化。
盲盒App开发时有哪些技术框架可以借鉴
最新发布
bytekj的博客
06-14 556
在开发盲盒App时，可以根据项目需求和团队技术栈选择合适的技术框架。前端可以选择微信小程序框架、React Native或Vue.js等；后端可以选择Node.js或Spring Boot等；数据库可以选择MySQL或MongoDB等。同时，还需要考虑缓存、消息队列、支付和物流接口等其他技术来完善应用的功能和性能。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 419
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
笨蛋学算法之LeetCodeHot100_3_最长连续序列（Java）
YSL_Monet的博客
06-12 165
开启我的第三篇LeetCodeHot100算法之路---最长连续序列
java二维数组排序sort
10-10
您可以使用Java中的Arrays类来对二维数组进行排序。Arrays类提供了一个名为sort的静态方法，可以用来对数组进行排序。但需要注意的是，sort方法只能对一维数组进行排序，对二维数组排序需要使用自定义的Comparator。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值