栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【java】冒泡排序和Arrays类

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【java】冒泡排序和Arrays类

一、冒泡排序

冒泡排序的基本思想:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素值移动到数组前面,把大的元素值移动到数组后面(即交换两个元素的位置),这样数组元素就像气泡一样从底部上升到顶部。

冒泡排序在双层循环中实现,其中外层循环控制排序轮数,总循环次数为要排序数组的长度减 1。而内层循环主要用于对比相邻元素的大小,以确定是否交换位置,对比和交换次数依排序轮数而减少。

public static void main(String[] args) {
		// 对10个整数进行按照从小到大的顺序排序 
		int[] num = {20,15,32,29,58,65,74,10,9,12};
		
		int temp = 0; 
		for (int i = 0; i < num.length; i++) {
			for (int j = 0; j < num.length -1- i; j++) {
				if(num[j] > num [j+1]){
					temp = num[j+1];
					num[j+1] = num [j];
					num[j] = temp;
				}
			}
		}
		
		System.out.println("排序后为:");
		for (int k : num) {
			System.out.print(k +" ");
		}
	}
二、Arrays类

使用Arrays.sort(数组名)对数组进行升序排序

public static void main(String[] args) {
		// 冒泡排序
		int[] nums1 ={11,56,34,98,62,79,88,10,22};
		
		System.out.println("排序前:");
		for (int i : nums1) {
			System.out.print(i+" ");
		}
			
		//使用Arrays.sort(数组名)对数组进行升序排序
		Arrays.sort(nums2);
		
		System.out.println("排序后:");
		for (int i : nums2) {
			System.out.print(i+" ");
		}
		System.out.println();
	}

常用Arrays类

方法名称说明
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 binarySerrch(array,val)查询元素值val在数组array中的下标(要求数组中元素已经按升序排列)

代码示例

public static void main(String[] args) {
		
		int[] nums1 = {11,22,33,44,55};
		int[] nums2 = {11,22,33,55,44};
		
		//Arrays.equals(数组1,数组2):比较两个数组是否相同,两个数组相同要求两个数组里的元素个数,元素内容,元素顺序都要一致
		boolean result =Arrays.equals(nums1, nums2);
		System.out.println("数组nums1和数组nums2相同:"+result);
		
		//Arrays.toString(数组名):将数组转换成字符串
		int[] nums3 = {11,42,35,68,999};
		System.out.println(nums3);//[I@7910769b 数组在内存中的地址值
		String result2 =Arrays.toString(nums3);
		System.out.println(result2);//[11, 42, 35, 68, 999]  注意:这是字符串"[11, 42, 35, 68, 999]"

		//Arrays.fill(数组名,数值):将数组中的所有元素替换成你指定的数值
		int[] nums4 = {12,23,46,79,77,55,99};
		Arrays.fill(nums4, 88);
		for (int i = 0; i < nums4.length; i++) {
			System.out.println(nums4[i]);
		}
		
		//Arrays.copyOf(数组名,数组长度):将数组进行复制,复制长度由你决定,当复制长度小于原来数组长度,取数组的前面几个元素,当复制长度大于原来数组长度,超过的部门赋默认值
		int[] nums5 = {11,22,33,44,55,66};
		int[] copyNums5=Arrays.copyOf(nums5, 8);
		for (int i = 0; i < copyNums5.length; i++) {
			System.out.println(copyNums5[i]);
		}
		
		//Arrays.binarySearch(数组名, 数据):查询数组中某个数据的下标值,调用此方法之前应该先调用排序方法sort(),如果没有调用,不能保证结果的正确性,如果返回结果是负值,表示没有你要查找的数据
		int[] nums6 = {11,22,33,44,11,44,55,66,78};
		Arrays.sort(nums6);//[11,11,22,33,44,44,55,66,78]
		int index=Arrays.binarySearch(nums6, 44);
		System.out.println(index);
		
			
	}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/977968.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号