数组、排序和查找

已于 2022-09-11 15:48:44 修改
阅读量78 收藏
点赞数
文章标签： 算法 java 排序算法
于 2022-09-11 15:44:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60894456/article/details/126693100
版权

数组使用

在这里插入图片描述

数组初始化方式

import java.util.Scanner;
public class Array01{
	public static void main(String[] args){
		/*数组初始化方式：
		1、直接动态初始化
		int[] num = new int[5];
		2、先声明，在定义
		int num[];
		num = new int[5];
		3、静态初始化
		int a[] = {1,2,3...};*/
		int[] num = new int[5];
		Scanner scanner = new Scanner(System.in);
		//由于数组下标是从0开始，所以i只能从0开始循环，长度为5，所以i=0，1，2，3，4
		for(int i=0;i< num.length;i++){
			System.out.println("请输入第" + (i+1) + "个元素：");
			num[i] = scanner.nextInt();
		}
		for(int i=0;i< num.length;i++){
			System.out.println(num[i]);
		}
	}
}
注意细节

Boolean类型数组默认false；
char类型数组默认为空；
其余的都默认为0.
在这里插入图片描述

数组练习
public class Arrat02{
	public static void main(String[] args){
		/*创建一个数组，放置26个英文字母，并打印出来
		char[] word = new char[26];
		for(int i=0; i<=25; i++){
			word[i] =(char)('a'+i);
		}
		for(int i =0 ; i < word.length; i++){
			System.out.print(word[i]+ " ");
		}*/
		/*求五个数最大值，遍历循环
		int[] nums = {4,-1,9,10,23};
		int m = 0;
		for(int i =0;i< nums.length;i++){
			if( m <= nums[i]){
				m = nums[i];
			}
		}
		System.out.println("最大值为" + m);*/
		//求数组的和和平均值。
		int[] nums = {4,-1,9,10,23};
		int m = 0;
		for(int i =0;i< nums.length;i++){
				m = nums[i] +m;
		}
		System.out.println("和为" + m);
		System.out.println("平均值为" + (m/nums.length));
	}
}

###数组赋值注意事项
基本数据类型赋值，赋值方式为值拷贝
n2的变化不影响n1；
数组在默认情况下是引用传递，赋的值是地址，赋值方式是引用赋值
arr2变化会影响到arr1；引用地址

public class Array03{
	public static void main(String[] args){
		//基本数据类型赋值，赋值方式为值拷贝
		//n2的变化不影响n1；
		//数组在默认情况下是引用传递，赋的值是地址，赋值方式是引用赋值
		//arr2变化会影响到arr1；引用地址
		int[] arr1 = {1,2,3};
		int[] arr2 =arr1;
		arr2[0] = 10;
		//数组拷贝，重新生成一个数组并赋值,不会对arr1造成影响
		int[] arr1 = {1,2,3};
		//首先创建一个新的数组arr2，开辟新的内存地址
		int[] arr2 = new int[arr1.length];
		//遍历arr1,把每个元素拷贝到相对应位置
		for(int i=0;i<arr2.length;i++){
			arr2[i] = arr1[i];
		}
	}
}

####数组反转

public class Array04{
	public static void main(String[] args){
		/*
		数组反转（拷贝然后重新指向nums2空间）：
		int[] nums = {11,22,33,44,55,66};
		int[] nums2 = new int[nums.length];
		for(int i=0;i< nums.length;i++){
			nums2[i] = nums[nums.length-1-i];
		}
		nums = nums2;
		for(int i=0;i<nums.length;i++){
			System.out.print(nums[i]+" ");
		}*/
		//直接定义中间变量，然后反转赋值
		int[] nums = {11,22,33,44,55,66};
		int temp=0;
		int len = nums.length;
		for(int i=0;i<len/2;i++){
			temp = nums[len-1-i];
			nums[len-1-i] = nums[i];
			nums[i] = temp;
		}
	}
}
数组扩容

在这里插入图片描述

扩容实例
import java.util.Scanner;
public class ArrayAdd{
	public static void main(String[] args){
		/*数组扩容思路分析：
		1、定义一个初始数组,长度为3
		2、定义一个新的数组,长度为4；
		3、把初始数组的值赋给新的数组，最后把4赋给新的数组*/
		int[] arr = {1,2,3};
		while(true){
			int[] arrnew = new int[arr.length+1];
		    for(int i=0;i<arr.length;i++){
			    arrnew[i] = arr[i];
		    }
		    Scanner scanner = new Scanner(System.in);
		    System.out.print("请输入需要添加的元素：");
		    int m = scanner.nextInt();
		    arrnew[arrnew.length-1] = m;
		    arr=arrnew;
		    for(int i=0;i<arr.length;i++){
		    	System.out.print(arr[i] + " ");
		    }
		    System.out.println();
		    System.out.println("添加成功，是否继续添加？y/n");
		    char kk = scanner.next().charAt(0);
		    if(kk != 'y'){
		    	break;
		    }
	    }
    }
}
数组缩减
import java.util.Scanner;
public class ArrayReduce{
	public static void main(String[] args){
		/*数组缩减思路分析：
		1、定义一个初始数组,长度为6；
		2、定义一个新的数组,长度为2；
		3、把初始数组的值赋给新的数组，去除最后一个数*/
		Scanner scanner = new Scanner(System.in);
		int[] arr = {1,2,3,4,5,6};
		while(true){
			if(arr.length >1){
		        int[] arrnew = new int[arr.length-1];
		        for(int i=0;i<arrnew.length;i++){
			        arrnew[i] = arr[i];
		        }
		        arr=arrnew;
		        for(int i=0;i<arr.length;i++){
			        System.out.print(arr[i] + " ");
		        }
		        System.out.println();
		        System.out.println("缩减成功，是否继续添加？y/n");
		        char kk = scanner.next().charAt(0);
		       if(kk != 'y'){
			       break;
		        }
	        }
		    else{
			    System.out.println("不能进行缩减。");
			    break;
		    }
		}
	}
}

冒泡排序

在这里插入图片描述
#####特点：
1、一共有n个元素
2、一共进行n-1轮循环，可以看成外层循环
3、每一轮确定一个数的位置，第一轮确定最大的数，第二轮确定第二大的数，以此类推
4、当进行比较时，前面的数大于后面的数就进行交换
5、每轮比较的次数在减少n->n-1->n-2…
冒泡实例：

public class BubbleSort{
	public static void main(String[] args){
		/*
		自己编写的程序：
		int[] arr= {24,69,80,57,13};
		for(int i=0;i<arr.length;i++){
			for(int j=arr.length-2;j>=i;j--){
				if(arr[j] > arr[j+1]){
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for(int i=0;i<=arr.length-1;i++){
			System.out.print(arr[i]+" ");
		}*/
		/*思路分析：
		1、首先进行第一轮一共4次的比较*/
		int[] arr= {24,69,80,57,13};
		int  temp= 0;
		for(int i=arr.length-1;i>0;i--){
		    for(int j=0; j< i;j++){
			    if(arr[j] > arr[j+1]){
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
		    }
		    System.out.print("第" + i + "轮");
		    for(int m=0;m<=arr.length-1;m++){
			    System.out.print(arr[m]+" ");
		    }
		    System.out.println();
	    }
	}
}

查找

在这里插入图片描述案例演示

import java.util.Scanner;
public class SeqSearch{
	public static void main(String[] args){
		/*在数组中找到指定的字符串
		思路分享析：
		1、定义一个字符串数组，
		2、接收用户输入，遍历数组，进行比较
		3、定义一个中间变量，如果没有进入循环，则为-1*/
		String[] names = {"jack","rose","sally","karry"};
		Scanner scanner = new Scanner(System.in);
		String name = scanner.next();
		for(int i=0;i<names.length;i++){
			if(name.equals(names[i])){
				System.out.print("已找到，下标为：" + i);
				//把i保存到index，如果等于-1，那就没有找到
				index = i;
				break;
			}
			if(index == -1){
				System.out.println("Sorry,没有找到相关字符");
			}
		}
	}
}

二维数组的使用

二维数组声明方法

public class TwoDimensionalArray01{
	public static void main(String[] args){
		/*
		请用二维数组输出以下图形
		000000
		001000
		020300
		000000*/
		//把原来的一维数组作为元素放入数组
		//数组的初始化：静态初始化
		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} };
		//动态初始化：
		               int[][] arr = new int[3][5];
		               // 或者
		               int[][] arr;
		               arr = new int[3][5];
		//输出二维图形,遍历二维数组离有多少个一维数组
		for(int i=0; i < arr.length;i++){
			//遍历二维数组里第i个一维数组的每个元素，二维数组里第i个数组的第j个元素arr[i][j];
			for(int j = 0; j < arr[i].length; j++){
				System.out.print(arr[i][j]+ " ");
			}
			System.out.println();
		}
	}
}

public class TwoDimensionalArray02{
	public static void main(String[] args){
		/*动态创建下列二维数组，并输出
		i = 0;1
		i = 1;1,2
		i = 2;1,2,3
		一共有3个一维数组，每个一维数组的元素是不确定的*/

		int[][] arr = new int[3][];
		for(int i=1; i< arr.length;i++){
			//给每个一维数组开空间 ,如果没开就是null空值
			arr[i] = new int[i+1];
			//遍历一维数组，并给每个一维数组赋值
			for(int j = 0;j<arr[i].length;j++){
				arr[i][j] = i +1;
			}
		}
	}
}

输出杨辉三角

import java.util.Scanner;
public class TwoDimensionalArray04{
	public static void main(String[] args){
		/*打印一个杨辉三角：
		i=0：1 
		i=1：1 1
		i=2：1 2 1
		i=3：1 3 3 1
		i=4：1 4 6 4 1
		i=5：1 5 10 10 5 1
	      j: 0 1 2  3  4 5
	      两个规律：每一行的个数行数+1；
	      下面一行等于上面一行的相邻两个数之和*/
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入杨辉三角的行数：");
		int hang = scanner.nextInt();
		int[][]  arr= new int[hang][];
		for(int i = 0;i<arr.length; i++){
			arr[i]= new int[i+1];//给每个一维数组开空间
			for(int j = 0; j<arr[i].length;j++){
				if(j == 0 || j == arr[i].length-1){
					arr[i][j] = 1;
				}
				else {
					arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
				}
			}
	    }
	    for(int i = 0;i < arr.length;i++){
	    	for(int j=0;j < arr[i].length;j++){
	    		System.out.print(arr[i][j]+" ");
	    	}
	    	System.out.println();
	    }
	}
}
m0_60894456
关注
PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
10-27
总之，本篇文章详细介绍了PHP中的冒泡排序、二分查找、顺序查找以及二维数组排序算法函数，为需要进行相关操作的读者提供了实用的代码示例和详细说明。通过学习这些基础算法和数据结构处理方法，可以提升编程能力和...
C++ 先对数组排序,在进行折半查找
12-26
选择排序法+循环折半查找法 代码如下:#include<iostream>using namespace std;int main(){ int a[15]; int n,i; void array_sort(int a[], int n); int zeban(int a[], int start ,int end,int n); cout<&lt...
Java实例-数组排序和查找元素位置
m0_54158068的博客
04-26 1173
Java实例-数组排序和查找元素位置
JS数组对象排序
qq_37899792的博客
03-19 4万+
利用数组api ——> sort来进行排序 var person = [{name:"Rom",age:12},{name:"Bob",age:22},{name:"Ma",age:5},{name:"Tony",age:25}] person.sort((a,b)=>{ return a.age-b.age})//升序 person.sort((a,b)=>{ retu...
【golang学习笔记2.1】 golang中的数组中的排序和查找
weixin_44779466的博客
07-26 1140
冒泡规则会进行俩次循环;arr.length-1次循环;第一次【外部循环】每次循环都会出现一个最大数；第二次循环【内部循环】会将比自己大的数进行交换位置。排序是将一组数据，按照指定的规则顺序的排列数据的过程。......
js数组排序的六种方法
热门推荐
下雨打伞干嘛的博客
08-12 4万+
js数组排序的六种方法
Java 数组、排序和查找（3）
周小末天天开心的博客
10-07 1600
数组查找和二维数组复习
C语言数组及排序算法
Bronya_a的博客
01-28 2076
类型说明符 数组名[ 常量表达式 ];例 float s[100];定义了一个浮点型数组 数组名为 s ，此数组有100个元素[ ]括号内常量表达式应为非0无符号整形表达式a[10]创造出的10个元素为a[0]-a[9]且元素类型与定义a[10]相同数组存储具有1.单一性 2.有序性 3.连续性数组存储方式是以首元素地址为相对地址 通过下标计算偏移量 进行偏移。注意事项：1.使用数组时 下标不能超过定义数组的数。如果超过将会发生越界访问，造成严重大错误。
java学习笔记-第六章：数组排序查找
qq_48457459的博客
01-22 1568
数组3种定义方法及细节，获取数组长度，引用数组元素，数组的三个练习，数组的赋值机制与基本类型的区别， 数组拷贝，数组反转两种方法，数组扩容和缩减，冒泡排序解析与代码实现，顺序查找案例，二维数组三种定义方法，二维数组遍历，※二维数组内存布局，杨辉三角，本章三个案例练习
VBA数组的排序
qq_39660799的博客
09-13 7229
我们平时用的表格排序，只相对来说是在在表格中的升序降序。今天就好奇如果系统中实现排序 他是怎么实现的呢。 经过一番折腾查找，真是一看吓一跳，真是感觉蚂蚁看大象，发现排序分为： 今天仅整理了最简单的两种排序。。。 先来看下定义和实现的方法吧。 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据
Java-对象数组及其排序、查找算法
suwuzs的博客
01-08 1720
文章目录数组用数组存储对象一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 数组 用数组存储对象 在前面我们已经对数组的创建和引用进行了介绍。接下来主要介绍数组存储对象、查找对象、删除对象及常用的排序算法。 数组元素可以是任何类型（只要所有元素具有相同的类型），除了基本数据类型，数组的元素也可以是类的对象，这样的数组称之为对象数组。 对数组的初始化分为静态初始化和动态初始化两种。 静态初始化：在声明和定义数组的同时对数组元素进行初始化； BankAccount[] accounts={
c语言字符数组串排序,在C中对字符串数组进行排序
weixin_35907189的博客
05-17 1631
我有一份工作,我现在已经工作了几个小时,我似乎无法做到这一点.赋值是从一个随机数量的名称(来自stdin),对它们进行排序,然后按字母顺序输出它们.我找不到任何专门处理这种排序的网站,并且没有运气试图在我的代码中实现qsort().#include #include #include int stringcmp(const void *a, const void *b){const char **...
Java数组+数组排序+数组复制+最大最小值+合并数组+数组升降序排序+数组查找
05-09
Java数组排序：冒泡排序、选择排序 、插入排序 、快速排序、希尔排序、堆排序和归并排序 三种Java数组复制方法 Java数组最大最小值 四种合并Java数组方法 Java数组升降序排序 Java数组查找：二分查找、顺序查找、...
易语言数组排序算法集合
07-22
本资源“易语言数组排序算法集合”提供了多种常见的排序算法的源代码实现，对于学习易语言以及算法理解都有极大的帮助。下面将详细介绍其中提及的几种排序算法。 1. **冒泡排序**： 冒泡排序是最基础的排序算法之...
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 486
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
代码随想录算法训练营Day28 | 39. 组合总和、40.组合总和Ⅱ、131.分割回文串
jiabao0520的博客
10-08 1335
训练营第28天：39. 组合总和、40.组合总和Ⅱ、131.分割回文串
在顺序结构和链式结构的线性表上实现顺序检索算法
最新发布
m0_56332819的博客
10-13 93
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 981
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
力扣10.13
qq_40052678的博客
10-13 246
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
一维数组排序与查找方法详解
本资源主要介绍了在VC程序...总结起来，这些内容重点在于理解如何在VC程序中使用一维数组进行数据存储和操作，包括排序和查找算法的选择，以及数组在内存中的布局和访问方式。这对于编写高效且可扩展的代码至关重要。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值