html 嵌入vue 简单接入

Java基础——访问修饰符

  返回  

《ShowYou数组代码》第21题:数组冒泡排序

2021/8/20 14:18:03 浏览:

《ShowYou数组代码》第21题:数组冒泡排序

[代码练习:]
数组冒泡排序


public class Test {

	public static void main(String[] args) {
		//定义int型数组arr,元素是:4,8,3,9,7,5
		int[] arr = {4,8,3,9,7,5};
		//不换行打印:"排序前:"
		System.out.print("排序前:");
		//调用打印数组静态方法,参数是int型数组arr
		printArray(arr);
		//调用冒泡排序静态方法,参数是int型数组arr
		bubbleSort(arr);
		//不换行打印:"排序后:"
		System.out.println("排序后: ");
		printArray(arr);
	}
	//定义打印数组的静态方法printArray(),参数是int型数组arr
	public static void printArray(int[] arr) {
		//for循环遍历
		for(int i = 0;i < arr.length;i++) {
			//不换行打印:arr[i]+" "
			System.out.print(arr[i]+" ");
		}
		//换行
		System.out.println();
	}
	//定义静态方法冒泡排序,参数是int型数组arr
	public static void bubbleSort(int[] arr) {
		//外层循环控制进行多少轮遍历,最后一个元素不需要比较,循环次数为数组长度减1
		for(int i = 0;i < arr.length - 1;i++) {
			//内层循环控制每一轮比较的次数,arr.length-1-i
			for(int j = 0;j < arr.length -1 - i;j++) {
				//如果arr[j]大于arr[j+1]
				if(arr[j] > arr[j + 1]) {
					//将arr[j]赋值给int型变量temp
					int temp = arr[j];
					//将arr[j+1]赋值给arr[j]
					arr[j] = arr[j + 1];
					//将temp赋值给arr[j+1]
					arr[j + 1] = temp;
				}
			}
			//不换行打印:"第"+(i+1)+"轮排序后: "
			System.out.print("第"+(i+1)+"轮排序后: ");
			//调用自定义打印数组方法printArray(),参数是int型数组arr
			printArray(arr);
		}
	}
}



联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号