Array数组

最新推荐文章于 2023-03-22 10:44:42 发布
最新推荐文章于 2023-03-22 10:44:42 发布
阅读量156 收藏
点赞数 1

数组排序之冒泡排序：

 * 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

package Array;


/*
 * 数组排序之冒泡排序：
 * 		相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
 */
public class Demo01 {
	public static void main(String[] args) {
	// 定义一个数组
	int[] arr = { 24, 69, 80, 57, 13 };
	System.out.println("排序前：");
	printArray(arr);
	/*
	// 第一次比较
	// arr.length - 1是为了防止数据越界
	// arr.length - 1 - 0是为了减少比较的次数
	for (int x = 0; x < arr.length - 1 - 0; x++) {
		if (arr[x] > arr[x + 1]) {
			int temp = arr[x];
			arr[x] = arr[x + 1];
			arr[x + 1] = temp;
		}
	}
	System.out.println("第一次比较后：");
	printArray(arr);

	// 第二次比较
	// arr.length - 1是为了防止数据越界
	// arr.length - 1 - 1是为了减少比较的次数
	for (int x = 0; x < arr.length - 1 - 1; x++) {
		if (arr[x] > arr[x + 1]) {
			int temp = arr[x];
			arr[x] = arr[x + 1];
			arr[x + 1] = temp;
		}
	}
	System.out.println("第二次比较后：");
	printArray(arr);

	// 第三次比较
	// arr.length - 1是为了防止数据越界
	// arr.length - 1 - 2是为了减少比较的次数
	for (int x = 0; x < arr.length - 1 - 2; x++) {
		if (arr[x] > arr[x + 1]) {
			int temp = arr[x];
			arr[x] = arr[x + 1];
			arr[x + 1] = temp;
		}
	}
	System.out.println("第三次比较后：");
	printArray(arr);

	// 第四次比较
	// arr.length - 1是为了防止数据越界
	// arr.length - 1 - 3是为了减少比较的次数
	for (int x = 0; x < arr.length - 1 - 3; x++) {
		if (arr[x] > arr[x + 1]) {
			int temp = arr[x];
			arr[x] = arr[x + 1];
			arr[x + 1] = temp;
		}
	}
	System.out.println("第四次比较后：");
	printArray(arr);
	*/

	// 既然听懂了，那么上面的代码就是排序代码
	// 而上面的代码重复度太高了，所以用循环改进
	// for (int y = 0; y < 4; y++) {
	// for (int x = 0; x < arr.length - 1 - y; x++) {
	// if (arr[x] > arr[x + 1]) {
	// int temp = arr[x];
	// arr[x] = arr[x + 1];
	// arr[x + 1] = temp;
	// }
	// }
	// }

	/*
	// 由于我们知道比较的次数是数组长度-1次，所以改进最终版程序
	for (int x = 0; x < arr.length - 1; x++) {
		for (int y = 0; y < arr.length - 1 - x; y++) {
			if (arr[y] > arr[y + 1]) {
				int temp = arr[y];
				arr[y] = arr[y + 1];
				arr[y + 1] = temp;
			}
		}
	}
	System.out.println("排序后：");
	printArray(arr);
	*/
	
	//由于我可能有多个数组要排序，所以我要写成方法
	bubbleSort(arr);
	System.out.println("排序后：");
	printArray(arr);
}

//冒泡排序代码
public static void bubbleSort(int[] arr){
	for (int x = 0; x < arr.length - 1; x++) {
		for (int y = 0; y < arr.length - 1 - x; y++) {
			if (arr[y] > arr[y + 1]) {
				int temp = arr[y];
				arr[y] = arr[y + 1];
				arr[y + 1] = temp;
			}
		}
	}
}

// 遍历功能
public static void printArray(int[] arr) {
	System.out.print("[");
	for (int x = 0; x < arr.length; x++) {
		if (x == arr.length - 1) {
			System.out.print(arr[x]);
		} else {
			System.out.print(arr[x] + ", ");
		}
	}
	System.out.println("]");
}
}
数组排序之选择排序：

 * 从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索

package Array;
/*
 * 数组排序之选择排序：
 * 		从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
 */
public class Demo02 {
	public static void main(String[] args) {
		// 定义一个数组
		int[] arr = { 24, 69, 80, 57, 13 };
		System.out.println("排序前：");
		printArray(arr);

		/*
		// 第一次
		int x = 0;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第一次比较后：");
		printArray(arr);

		// 第二次
		x = 1;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第二次比较后：");
		printArray(arr);

		// 第三次
		x = 2;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第三次比较后：");
		printArray(arr);

		// 第四次
		x = 3;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第四次比较后：");
		printArray(arr);
		*/
		
		/*
		//通过观察发现代码的重复度太高，所以用循环改进
		for(int x=0; x<arr.length-1; x++){
			for(int y=x+1; y<arr.length; y++){
				if(arr[y] <arr[x]){
					int temp = arr[x];
					arr[x] = arr[y];
					 arr[y] = temp;
				}
			}
		}
		System.out.println("排序后：");
		printArray(arr);
		*/
		
		//用方法改进
		selectSort(arr);
		System.out.println("排序后：");
		printArray(arr);

	}
	
	public static void selectSort(int[] arr){
		for(int x=0; x<arr.length-1; x++){
			for(int y=x+1; y<arr.length; y++){
				if(arr[y] <arr[x]){
					int temp = arr[x];
					arr[x] = arr[y];
					 arr[y] = temp;
				}
			}
		}
	}

	// 遍历功能
	public static void printArray(int[] arr) {
		System.out.print("[");
		for (int x = 0; x < arr.length; x++) {
			if (x == arr.length - 1) {
				System.out.print(arr[x]);
			} else {
				System.out.print(arr[x] + ", ");
			}
		}
		System.out.println("]");
	}
}
把字符串中的字符进行排序。
 * 举例："dacgebf"

 * 结果："abcdefg"

package Array;
/*
 * 把字符串中的字符进行排序。
 * 		举例："dacgebf"
 * 		结果："abcdefg"
 * 
 * 分析：
 * 		A:定义一个字符串
 * 		B:把字符串转换为字符数组
 * 		C:把字符数组进行排序
 * 		D:把排序后的字符数组转成字符串
 * 		E:输出最后的字符串
 */
public class Demo03 {
	public static void main(String[] args) {
		// 定义一个字符串
		String s = "dacgebf";

		// 把字符串转换为字符数组
		char[] chs = s.toCharArray();

		// 把字符数组进行排序
		bubbleSort(chs);

		//把排序后的字符数组转成字符串
		String result = String.valueOf(chs);
		
		//输出最后的字符串
		System.out.println("result:"+result);
	}

	// 冒泡排序
	public static void bubbleSort(char[] chs) {
		for (int x = 0; x < chs.length - 1; x++) {
			for (int y = 0; y < chs.length - 1 - x; y++) {
				if (chs[y] > chs[y + 1]) {
					char temp = chs[y];
					chs[y] = chs[y + 1];
					chs[y + 1] = temp;
				}
			}
		}
	}
}

查找：

 * 基本查找:数组元素无序(从头找到尾)

 * 二分查找(折半查找):数组元素有序

package Array;
/*
 * 查找：
 * 		基本查找:数组元素无序(从头找到尾)
 * 		二分查找(折半查找):数组元素有序
 * 
 * 分析：
 * 		A:定义最大索引，最小索引
 * 		B:计算出中间索引
 * 		C:拿中间索引的值和要查找的值进行比较
 * 			相等：就返回当前的中间索引
 * 			不相等：
 * 				大	左边找
 * 				小	右边找
 * 		D:重新计算出中间索引
 * 			大	左边找
 * 				max = mid - 1;
 * 			小	右边找
 * 				min = mid + 1;
 * 		E:回到B
 */
public class Demo04 {
	public static void main(String[] args) {
		//定义一个数组
		int[] arr = {11,22,33,44,55,66,77};
		
		//写功能实现
		int index = getIndex(arr, 33);
		System.out.println("index:"+index);
		
		//假如这个元素不存在后有什么现象呢?
		index = getIndex(arr, 333);
		System.out.println("index:"+index);
	}
	
	/*
	 * 两个明确：
	 * 返回值类型：int
	 * 参数列表：int[] arr,int value
	 */
	public static int getIndex(int[] arr,int value){
		//定义最大索引，最小索引
		int max = arr.length -1;
		int min = 0;
		
		//计算出中间索引
		int mid = (max +min)/2;
		
		//拿中间索引的值和要查找的值进行比较
		while(arr[mid] != value){
			if(arr[mid]>value){
				max = mid - 1;
			}else if(arr[mid]<value){
				min = mid + 1;
			}
			
			//加入判断
			if(min > max){
				return -1;
			}
			
			mid = (max +min)/2;
		}
		
		return mid;
	}
}

 注意：下面这种做法是有问题的。

 * 因为数组本身是无序的，所以这种情况下的查找不能使用二分查找。
 * 所以你先排序了，但是你排序的时候已经改变了我最原始的元素索引。 
package Array;
/*
 * 注意：下面这种做法是有问题的。
 * 因为数组本身是无序的，所以这种情况下的查找不能使用二分查找。
 * 所以你先排序了，但是你排序的时候已经改变了我最原始的元素索引。
 */
public class Demo05 {
	public static void main(String[] args) {
		// 定义数组
		int[] arr = { 24, 69, 80, 57, 13 };

		// 先排序
		bubbleSort(arr);
		// 后查找
		int index = getIndex(arr, 80);
		System.out.println("index:" + index);
	}

	// 冒泡排序代码
	public static void bubbleSort(int[] arr) {
		for (int x = 0; x < arr.length - 1; x++) {
			for (int y = 0; y < arr.length - 1 - x; y++) {
				if (arr[y] > arr[y + 1]) {
					int temp = arr[y];
					arr[y] = arr[y + 1];
					arr[y + 1] = temp;
				}
			}
		}
	}

	// 二分查找
	public static int getIndex(int[] arr, int value) {
		// 定义最大索引，最小索引
		int max = arr.length - 1;
		int min = 0;

		// 计算出中间索引
		int mid = (max + min) / 2;

		// 拿中间索引的值和要查找的值进行比较
		while (arr[mid] != value) {
			if (arr[mid] > value) {
				max = mid - 1;
			} else if (arr[mid] < value) {
				min = mid + 1;
			}

			// 加入判断
			if (min > max) {
				return -1;
			}

			mid = (max + min) / 2;
		}

		return mid;
	}
}

 Arrays:针对数组进行操作的工具类。比如说排序和查找。

 * 1:public static String toString(int[] a) 把数组转成字符串
 * 2:public static void sort(int[] a) 对数组进行排序
 * 3:public static int binarySearch(int[] a,int key) 二分查找 
package Array;

import java.util.Arrays;

/*
 * Arrays:针对数组进行操作的工具类。比如说排序和查找。
 * 1:public static String toString(int[] a) 把数组转成字符串
 * 2:public static void sort(int[] a) 对数组进行排序
 * 3:public static int binarySearch(int[] a,int key) 二分查找
 */
public class Demo06 {
	public static void main(String[] args) {
		// 定义一个数组
		int[] arr = { 24, 69, 80, 57, 13 };

		// public static String toString(int[] a) 把数组转成字符串
		System.out.println("排序前：" + Arrays.toString(arr));

		// public static void sort(int[] a) 对数组进行排序
		Arrays.sort(arr);
		System.out.println("排序后：" + Arrays.toString(arr));

		// [13, 24, 57, 69, 80]
		// public static int binarySearch(int[] a,int key) 二分查找
		System.out.println("binarySearch:" + Arrays.binarySearch(arr, 57));
		System.out.println("binarySearch:" + Arrays.binarySearch(arr, 577));
	}
}


LingYaaa
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于PHP array数组的教程详解
10-27
同时，也可以创建一个空数组，然后使用方括号`[]`语法逐个添加元素，或者使用`array_push()`函数向数组末尾添加元素。 ```php $phpjc = array(); $phpjc[] = "one"; $phpjc[] = "two"; ``` 读取数组元素则通过指定...
Unity3D教程：Array数组类的使用（二）1
08-08
本教程主要关注Array数组类在JavaScript中的使用。 Array 类是Unity3D中JavaScript的特定实现，它提供了丰富的函数和属性来操作数组。数组的长度可以通过 `length` 属性获取或设置，例如： ```javascript var arr ...
23.Arrays类
qq_39393387的博客
09-20 183
Arrays类 数组的工具类java.util.Arrays。 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。 Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是"不能")。 具有以下常用功能： 给数组赋值：通过 fill 方法。 对数组排序：通过 sort 方法,按升序。 比较数组：通过 equals 方法比较数组中元素值是否相等
Java常用类（Arrays类，String类，包装类，Math类，时间类）
qq_43475983的博客
03-22 426
Arrays类，String类，包装类，Math类，时间类常用方法
数组及其使用
qq_49086109的博客
08-19 106
数组 数组是相同类型数据的有序集合 package array; public class Dome01 { public static void main(String[] args) { // TODO Auto-generated method stub int[] nums;//1.定义 nums=new int[10];//开辟10个空间 //3.给数组元素中赋值 nums[0]=1; nums[1]=2; nums[2]=3; nums[3]=4; nums[4]=5; nums
Array数组类型常用的方法 整理
曹天笑_笑笑笑的博客
07-31 1612
Array数组类型的方法 整理 1. slice(start,end)数组复制 start 参数必须，规定从何处开始选取。如果是负数，那么它规定从数组尾部开始算起的位置 end 参数不必须，规定从何处结束选取 返回值 返回一个新数组，不改变原数组 举例 console.log([1,2,3,4].slice(1)) //返回[2,3,4] 2. push() ......
java数组类练习题 及答案 (内含杨辉三角的打印)
ipython.的博客
04-17 1061
package com.swpu.homework; /** * 给定一个数组arr1 = {1,6,3,9,10,45,100}，要求利用程序实现数组的倒序，并且将数组输出出来。 arr1倒序数组为arr2 = * {100,45,10,9,3,6,1} * * 分析 arry1[0]=arry2[6] arry1[1]=arry2[5] 即是 arry1[i]=arry2[6-i]...
Array数组求和
TongStyles
03-25 5034
Array数组求和，用return返回值Sum /*编写程序，完成下面功能： 1）设计一个Array类，添加一个整型数组，添加构造方法以对数组赋初值。 2）为Array类添加数组的求和方法，添加返回求和值的方法。 3）编写Application程序利用Array计算数组的求和值并输出。 */ public class Array{ public static void main(String ar...
Java 中 List 转 Array数组
聪明不喝牛奶的博客
01-18 5182
首先 说实话这个List 转数组，数组转List 看上去很简单其实在我开发过程中总是忘记该怎么做，所以今天做一个总结！ List 转 Array数组 基本方法 //首先构造一个List集合 List<Integer> list = new ArrayList<>(); list.add(1); list.add(4); list.add(7); //初始化一个需要的数组nums int[] nums = new int[list.size()]; for(int
在javascript将NodeList作为Array数组处理的方法
10-29
在Web前端编程中，我们通常会通过document.getElementsByTagName的方法取出一组相同标签的dom元素。
JS array 数组详解
10-30
` 创建了一个长度为5的数组，而`var a = new Array([5]);` 创建了一个包含一个元素（值为5）的数组，长度为1。 2. **数组的常用方法** - `push()`：在数组末尾添加一个或多个元素，并返回新的长度。 - `pop()`：...
Swift4.0 Array数组详解
08-29
Swift4.0 Array数组详解 Swift 4.0 中的 Array 数组是一种泛型集合，数组中的元素是有序的，可以重复出现。数组可以分为可变数组和不可变数组，使用 let 修饰的数组是不可变数组，而使用 var 修饰的数组是可变数组...
java 合并两个数组 三种解法
热门推荐
迎着风飞翔的IT
05-23 2万+
package datastruct.usearray; import java.util.Arrays; import java.util.LinkedList; /** * 合并两个数组 int a[]={0,1,5,6,7,9,14}; int b[]={2,4,8,10,13}; * */ public class MergeTwoArray { //方法
磁力链磁力链磁力链.txt
最新发布
07-22
磁力链
“人力资源+大数据+薪酬报告+涨薪调薪”
07-22
人力资源+大数据+薪酬报告+涨薪调薪，在学习、工作生活中，越来越多的事务都会使用到报告，通常情况下，报告的内容含量大、篇幅较长。那么什么样的薪酬报告才是有效的呢？以下是小编精心整理的调薪申请报告，欢迎大家分享。相信老板看到这样的报告，一定会考虑涨薪的哦。
安装graphviz和pygraphviz
07-22
pygraphviz 是一个Python库，它是Graphviz图形可视化软件的Python接口。Graphviz是一个开源的图形可视化软件，广泛用于创建和编辑有向图和无向图。pygraphviz使得Python开发者能够轻松地创建和操作图形，以及执行图形的布局和可视化。 一、pygraphviz的主要功能 创建和编辑图形：pygraphviz允许开发者通过Python代码来创建图形，包括添加节点、边等元素，并且可以编辑这些元素的属性，如颜色、形状、标签等。 图形布局：pygraphviz支持多种图形布局算法，如dot、neato、circo等，开发者可以根据需要选择合适的算法来优化图形的布局。 图形可视化：pygraphviz可以将创建和编辑好的图形保存为图片文件，支持多种图片格式，如PNG、JPEG等，方便开发者进行展示和分享。
BrainF**k Devlopment Toolkit
07-22
BrainF**k Devlopment Toolkit(BFDTK)，可用于开发BrainF**k程序。
基于UC3875控制的大功率全桥开关电源设计（提供原理图、PCB图）
07-22
基于UC3875控制的大功率全桥开关电源设计（提供原理图、PCB图） 1、使用UC3875为控制芯片； 2、NCP1253为辅助电源设计，输出12V，给控制芯片供电； 3、UC3845做BOOST升压控制，实现市电整流升压到400V； 4、全桥拓扑设计结构； 5、后级输出同步整流设计； 6、过压硬件保护电路； 7、过流硬件保护电路； 8、提供原理图、PCB图；
毕业设计javajsp大学兼职信息网sqlserver-qp源码含文档工具包
07-22
毕业设计javajsp大学兼职信息网sqlserver-qp源码含文档工具包 页面是jsp，数据库sqlserver，jdk1.8，开发工具用ecplise、myecplise、sts、idea都可以 （1）网站前台功能： A、信息搜索功能（分类检索） B、用户登录、注册 C、查看发布兼职信息 D、预定兼职 E、个人简历的编辑（也可以上传自己制作的简历） F、用户投诉 G、留言版 H、新闻公告（职场资讯） I、职场攻略（包含面试技巧以及简历指导） （2）管理员后台功能： A、用户信息管理
python array数组
09-21
Python中的array是一种数据结构，用于存储相同类型的元素。它类似于列表(list)，但具有更严格的数据类型限制。要使用array，首先要导入array模块。你可以使用内置的array模块，也可以从numpy中引用array。下面是一些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值