Java中数组涉及到常用算法总结（数组的赋值，复制，反转，线性查找，二分法查找，冒泡排序，快速排序等），附带代码演示

最新推荐文章于 2022-12-13 21:14:31 发布
最新推荐文章于 2022-12-13 21:14:31 发布
阅读量138 收藏
点赞数 3
分类专栏： java基础 文章标签： java 算法 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53375792/article/details/125800755
版权

Java中数组常用的算法总结

1.数组元素的赋值

1.1使用二维数组打印一个10行的杨辉三角

在这里插入图片描述

public class yangHuiTriangle {

public static void main(String[] args) {

//声明并初始化二维数组;

int[][] yangHui = new int[10][];

for (int i = 0; i < yangHui.length; i++) {

yangHui[i] = new int[i + 1];

}

//给二维数组赋值

for (int i = 0; i < yangHui.length; i++) {

//先给边上的赋值

yangHui[i][0] = 1;

yangHui[i][i] = 1;

//再给中间的赋值

for (int j = 1; j < yangHui[i].length - 1; j++) {

yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];

}

}

//遍历二维数组

for (int i = 0; i < yangHui.length; i++) {

for (int j = 0; j < yangHui[i].length; j++) {

System.out.print(yangHui[i][j] + " ");

}

System.out.println();

}

}

}
————————————————
版权声明：本文为CSDN博主「weixin_39771969」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_39771969/article/details/114569608

1.2回形数格式方阵的实现

从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字2，则程序输出： 1 2
4 3
输入数字3，则程序输出： 1 2 3
8 9 4
7 6 5
输入数字4， 则程序输出：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

//方法一
class RectangleTest {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("输入一个数字");
		int len = scanner.nextInt();
		int[][] arr = new int[len][len];

		int s = len * len;
		/*
		 * k = 1:向右 k = 2:向下 k = 3:向左 k = 4:向上
		 */
		int k = 1;
		int i = 0, j = 0;
		for (int m = 1; m <= s; m++) {
			if (k == 1) {
				if (j < len && arr[i][j] == 0) {
					arr[i][j++] = m;
				} else {
					k = 2;
					i++;
					j--;
					m--;
				}
			} else if (k == 2) {
				if (i < len && arr[i][j] == 0) {
					arr[i++][j] = m;
				} else {
					k = 3;
					i--;
					j--;
					m--;
				}
			} else if (k == 3) {
				if (j >= 0 && arr[i][j] == 0) {
					arr[i][j--] = m;
				} else {
					k = 4;
					i--;
					j++;
					m--;
				}
			} else if (k == 4) {
				if (i >= 0 && arr[i][j] == 0) {
					arr[i--][j] = m;
				} else {
					k = 1;
					i++;
					j++;
					m--;
				}
			}
		}

		// 遍历
		for (int m = 0; m < arr.length; m++) {
			for (int n = 0; n < arr[m].length; n++) {
				System.out.print(arr[m][n] + "\t");
			}
			System.out.println();
		}
	}
}

//方法二
class RectangleTest1 {

	public static void main(String[] args) {
		int n = 7;
		int[][] arr = new int[n][n];

		int count = 0; // 要显示的数据
		int maxX = n - 1; // x轴的最大下标
		int maxY = n - 1; // Y轴的最大下标
		int minX = 0; // x轴的最小下标
		int minY = 0; // Y轴的最小下标
		while (minX <= maxX) {
			for (int x = minX; x <= maxX; x++) {
				arr[minY][x] = ++count;
			}
			minY++;
			for (int y = minY; y <= maxY; y++) {
				arr[y][maxX] = ++count;
			}
			maxX--;
			for (int x = maxX; x >= minX; x--) {
				arr[maxY][x] = ++count;
			}
			maxY--;
			for (int y = maxY; y >= minY; y--) {
				arr[y][minX] = ++count;
			}
			minX++;
		}

		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				String space = (arr[i][j] + "").length() == 1 ? "0" : "";
				System.out.print(space + arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}

2.求数组元素的最大值，最小值，和值，平均值等，并输出

/*
定义一个int型的一维数组，包含10个元素，分别赋予一些随机整数。然后求出这些元素的最大值，最小值，和值，平均值，并输出。
*/
public class ArrayTest1{
	public static void main(String[] args){
		int[] arr=new int[10];
		for(int i=0;i<arr.length;i++){
//获取随机数，遍历到数组之中
		arr[i]=(int)(Math.random()*(99-10+1)+10);}
	for(int i=0;i<arr.length;i++){
		System.out.println(arr[i]+"\t");
		System.out.println();}
		
//求解最大值
int maxValue=arr[0];
for(int i=1;i<arr.length;i++){
	if(maxValue<arr[i]){
	maxValue=arr[i];
	}
}
System.out.println("最大值为"+maxValue);
//求解最小值
int minValue=arr[0];
for(int i=1;i<arr.length;i++){
	if(minValue>arr[i]){
	minValue=arr[i];
	}
}
System.out.println("最小值为"+minValue);
//求解总和
int sum=0;
for(int i=0;i<arr.length;i++){
sum+=arr[i];
System.out.println("总和为："+sum);
}
//求解平均数
double avgValue=sum/arr.length;
System.out.println("平均数："+ avgValue);
	}
}

3.数组的复制和数组元素的反转

3.1数组的复制

public class ArrayDemo1 {
	public static void main(String[] args) {
		int [] array1,array2;
		array1=new int[]{2,3,5,7,11,13,17,19};
//显示arry1的内容
		for(int i=0;i<array1.length;i++){
			System.out.println(array1[i]+"\t");
		}
//数组的复制
		array2=new int[array1.length];
		for(int i=0;i<array2.length;i++){
			array2[i]=	array1[i];
		}
//打印arry2的内容
		for(int i=0;i<array2.length;i++){
			System.out.println(array1[i]);
		}
	}
}

3.2数组元素的反转

public class ArrayDemo2{
public static void main(String[] args) {
	String []arr=new String[]{"AA","BB","CC","DD","EE","FF"};
//数组的复制，用于区别arr和arr1
	String []arr1=new String [arr.length];
for(int i=0;i<arr1.length;i++){
	arr1[i]=arr[i];
	}
//数组的反转
for(int i=0;i<arr.length/2;i++){
	String temp=arr[i];
	arr[i]=arr[arr.length-i-1];
	arr[arr.length-i-1]=temp;
}
//遍历
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
	}
}
}

4.数组的两种常用查找方式

4.1线性查找

public class Search {
 public static void main(String[] args) {
  String dest="BB";
  String []arr=new String[]{"AA","BB","CC","DD","EE","FF"};
   for(int i=0;i<arr.length;i++)
{
boolean isFlag=true;
  if(dest.equals(arr[i])){
   System.out.print("找到了指定的元素，位置为"+i);
   System.out.println();
   isFlag=false;
   break;
  }
 isFlag=false;
  if(isFlag){
   System.out.print("很遗憾，没有找到！");
  
  }
 } 
}
}

4.2二分法查找

public class Search2 {
int arr2[]=new int[]{-98,-34,2,34,54,66,79,105,210,333};
	int dest1=-34;
	int head=0;//初始的首索引
	int end=arr2.length-1; //初始的末索引
	boolean isFlag=true;
	while(head<=end){
		int middle=(head+end)/2;
		if(dest1==arr2[middle]){
			System.out.print("找到了指定元素，位置为："+middle);
			isFlag=false;
			break;
			}
		else if(arr2[middle]>dest1){
				end=middle-1;
			}
		else {
			head=middle+1;
		}
		
	}
	if(isFlag){
		 System.out.print("很遗憾，没有找到！");}
}}

5.排序算法

5.1冒泡排序

public class BubbleSortTest {
	public static void main(String[] args) {
		int [] arr=new int[]{43,32,76,-98,0,64,33,-21,32,99};
		 for(int i=0;i<arr.length;i++)
		 {for(int j=0;j<arr.length-i-1;j++){
			 if(arr[j]>arr[j+1]){
				 int 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] + "\t");
			  }
	}
}

5.2快速排序

/**
 * 快速排序
 * 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，
 * 则分别对这两部分继续进行排序，直到整个序列有序。
 */
public class QuickSort {
	private static void swap(int[] data, int i, int j) {
		int temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}

	private static void subSort(int[] data, int start, int end) {
		if (start < end) {
			int base = data[start];
			int low = start;
			int high = end + 1;
			while (true) {
				while (low < end && data[++low] - base <= 0)
					;
				while (high > start && data[--high] - base >= 0)
					;
				if (low < high) {
					swap(data, low, high);
				} else {
					break;
				}
			}
			swap(data, start, high);
			
			subSort(data, start, high - 1);//递归调用
			subSort(data, high + 1, end);
		}
	}
	public static void quickSort(int[] data){
		subSort(data,0,data.length-1);
	}
	
	
	public static void main(String[] args) {
		int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
		System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
		quickSort(data);
		System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
	}
}
薛定谔的逻辑猫
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java实现输出回环数(螺旋矩阵)的方法示例
08-28
主要介绍了Java实现输出回环数(螺旋矩阵)的方法,涉及java针对数组的遍历、判断、输出等相关操作技巧,需要的朋友可以参考下
Java数组练习Demo
weixin_45505597的博客
10-05 569
回形数格式方阵的实现 从键盘输入一个整数（1~20） 则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字2，则程序输出： 1 2 4 3 输入数字3，则程序输出： 1 2 3 8 9 4 7 6 5 输入数字4， 则程序输出： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 public static void main(String[] args) { int n = 7; int[]
java 实现回型矩阵
qq_25594319的博客
11-03 923
用java实现,输出回型矩阵
回形数字矩阵（回形数组）详解！
ZJH
07-26 2750
我们发现这个回形数矩阵的逻辑是：→↓←↑四个为一个循环，故考虑框架为：一个外层for里面嵌套4个内层for 每个内层for的起点终点都随着外层的变化而变化 说实话这种问题只可意会不可言传，光看源码没什么用，你得逼着自己去思考，哪怕是一个下午，一天才做出来也比你直接看源码好啊~ import java.util.Scanner; public class Test1 { public static void main(String[] args) { Scanner scan = new...
回形数格式方阵的实现
时时师师的博客
12-13 1115
回形数格式方阵的实现 01 02 03 04 05 06 20 21 22 23 24 07 19 32 33 34 25 08 18 31 36 35 26 09 17 30 29 28 27 10 16 15 14 13 12 11
21天学会Java之(Java SE第八篇):数组、冒泡排序法、二分法查找
01-20
数组 数组的定义 数组是相同类型数据的有序集合，数组描述的是相同类型...数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中存储的。 数组声明 在声明数组变量
【JAVA基础】【算法】冒泡排序_优化排序，二分法查找_折半检索
12-22
冒泡排序是最常用的排序算法，再笔试中也非常常见，能手写出冒泡排序可以说是基本的素养。 算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢的...
Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找
08-03
Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找 Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找
Python算法题源代码-LeetCode(力扣)-寻找旋转排序数组中的最小值
最新发布
03-13
寻找旋转排序数组中的最小值 提示 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,...
Python编程二分法实现冒泡算法+快速排序代码示例
01-20
本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。 冒泡算法： #-*- coding: UTF-8 -*- #冒泡排序 def func(lt): if type(lt).__name__ !='list' and type(lt).__name__ !='tuple': return ...
java实现回型矩阵
weixin_58464082的博客
01-10 735
题目描述 给你一个整数n，按要求输出n∗n的回型矩阵 输入描述: 输入一行，包含一个整数n 1<=n<=19 输出描述: 输出n行，每行包含n个正整数. import java.util.Scanner; public class demo06 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.next
输出回型矩阵
m0_73530538的博客
11-18 457
输出回型矩阵
数组中的常见算法之回形数
weixin_50522909的博客
09-13 1932
数组中的常见算法之回形数 如下面这种数组形态我们成为回形数，即回旋排序，n行n列，中间的数即为n*n，例如n=7，那么最中间的数为49，下面是用Java数组来表示的代码： 01 02 03 04 05 06 07 24 25 26 27 28 29 08 23 40 41 42 43 30 09 22 39 48 49 44 31 10 21 38 47 46 45 32 11 20 37 36 35 34 33 12 19 18 17 16 15 14 13 public c
输入一个维数,输出以下形式的矩阵和数列
王义博的技术博客
05-19 1311
①输入一个维数，输出以下形式的矩阵和数列，以维数 n=4 为例：   0000  0111  0122  0123
回形数字矩阵(Java)
༺ཌ༈君纤༈ད༻
02-25 646
将矩阵从里到外分为多层，每一层都是一个口字型数字序列，方向都是顺时针/逆时针，由此我们可以将问题分解为相同的子问题来解决。
蛇形填数 java_NYOJ-33 蛇形填数
weixin_39933336的博客
02-19 297
蛇形填数时间限制：3000ms | 内存限制：65535KB难度：3输入直接输入方阵的维数，即n的值。(n<=100)输出输出结果是蛇形方阵。样例输入3样例输出7 8 16 9 25 4 3描述在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4个人解答：先来分析一下怎么构造数组。(以n=5...
java蛇形填数_赛码模拟题：蛇形填数 SnakeSquare (Java 8)
weixin_29889741的博客
02-16 292
题目：在nn方阵里填入1,2,...,nn,要求填成蛇形。例如n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4解法：这题感觉挺麻烦的，要对整个矩阵的形成过程有清晰的认识。填数的循环按照Step1->Step2->Step3->Step4走。重点是控制蛇的方向和移动范围。我用了一个布尔控制蛇垂直走还是水平走，另外一个布尔控制在当前方向...
篇四：回形数
abcfh123802的博客
07-31 657
回形数
图形矩阵（回型&蛇型）
qq_64030389的博客
04-01 2413
回型矩阵 回形矩阵有n行n列；数字按顺时针或者逆时针递增。 第一圈： 上边界：y不变，x++；右边界：x不变，y++；下边界：y不变，x--；左边界：x不变，y-- 第二圈： 上边界：y+1不变，（x+1）++；右边界：x+1不变，（y+1）++；下边界：y+1不变，（x+1）--； 左边界：x+1不变，（y+1）-- static void printN(int n) { int[][] arr = new int[n][n]; int count = 1;

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值