二维数组之冒泡排序

最新推荐文章于 2023-09-27 00:19:30 发布

梼杌墨色

最新推荐文章于 2023-09-27 00:19:30 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/weixin_45509218/article/details/108963749

本文详细介绍了如何使用Java编程实现二维数组的冒泡排序算法，内容涵盖冒泡排序的基本原理及其在处理多维数据时的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

冒泡排序思想 :
		
		两两比较,将较大的值往后放;第一次比较完毕,最大值就出现在最大索引处!
		依次这样比较:
		
			规律:
				第一次:有0个不比
				第二次:有1个不比
				...
				...
				比较的次数:数组长度-1次



例:
class ArrayTest{
	public static void main(String[] args){
		
		//定义数组,静态初始化
		int[] arr = {24 ,69 ,87,57,13} ;
		
		//遍历数组
		System.out.println("排序前: ") ;
		printArray(arr) ;
		
		System.out.println("-------------------------------") ;
		
		System.out.println("排序后:") ;
		bubboleSort(arr) ;//排序
		printArray(arr) ;//输出结果
		
	}
	/*
		定义排序的方法
		两个明确
			1)明确返回值类型: 没有具体返回值:void 代替
			2)明确参数类型以及参数个数
					int[] arr
	*/
	//使用方法完成!
	public static void bubboleSort(int[] arr){
		
		for(int x = 0 ; x < arr.length-1 ; x ++){ //x = 0 ; 1  2,3  控制比较的次数
			for(int y = 0 ; y < arr.length-1-x ; y++){//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.println(arr[x] +"]") ;
			}else{
				System.out.print(arr[x] +", ") ;
			}
		 }
	}
}