JAVA中冒泡排序的理解及代码演示

最新推荐文章于 2022-05-06 14:52:08 发布

既菜又爱学

最新推荐文章于 2022-05-06 14:52:08 发布

阅读量166

点赞数

本文链接：https://blog.csdn.net/lrasdfg/article/details/106583649

版权

标题对冒泡排序的理解

冒泡排序的思想：两个两个比较两个相邻的元素，将最大值的元素交换到最右端的最大索引处。
思路：依次比较相邻的两个数，将小的数放在前面，大的数放在后面.即在第一趟：首先比较第1个和第2个数，将小的数放前，大的数放后.然后比较第2个数和第3个数，将小的数放前，大的数放后，如此继续，直至比较最后两个数，将小的数放前，大的数放后.重复第一趟步骤，直至全部排序完成.用方法实现冒泡排序,为了让数组遍历后的元素好区分,创建一个printArray方法用来遍历数组和打印.
代码演示:

class ArrayTest{
	public static void main(String[] args){
//定义数组进行静态初始化
	int[] arr = {35,26,15,44,85,};
//排序前:
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.println(arr[x] +"]");
		}else{
			System.out.print(arr[x] +", ");
			}
		}
	}
}