java冒泡排序，可任意输入数字排序

java冒泡排序，可任意输入数字进行排序
@Super Secret Base

package zixue;
import java.util.Scanner;
//导包
public class BubbleSort {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入5个数进行排序：");
		int [] arr = new int[5];
		for(int i = 0;i < arr.length;i ++) {
			arr[i] = sc.nextInt();
		}
		//此前的代码为了能实现由用户随意输入数字，5可以改成其他数值进行
		//不同数之间的排序；若固定排序可直接写成
		//int[] arr = {·····};
		System.out.println("冒泡排序前的顺序为：");
		//所有的函数调用都不要忘记传入参数
		printArray(arr);
		bubbleSort(arr);
		System.out.println("冒泡排序后的结果为：");
		printArray(arr);
	}
	public static void printArray(int [] arr) {
	//打印方法，为了打印出排序前与排序后的结果
		for(int i = 0;i < arr.length;i ++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println("\n");
	}
	public static void bubbleSort(int [] arr) {
	/* i 控制了需要对比的次数，若有五个数进行排序则需要总体对比四次
	即 arr.length-1 次；j 控制了当前数字需要对比几次即完成了它的排序
	例子：若 4  2  3  1 进行冒泡排序，则 i 控制的要完成三次总体对比，
	即4要与其余数字比较，2也要比较，3也要比较，最后一个就不必再进行
	比较，故 i 控制比较次数为 arr.length-1 次。j 则控制了当前数字需要作
	比较的次数，4需要三次，2需要两次，3需要一次，即 arr.length-i-1 次*/
		for(int i = 0;i < arr.length - 1;i ++) {
			for(int j = 0;j < arr.length - i - 1;j ++) {
			//下面注意不要把j写成i，因为j控制的是数字间的比较
				if(arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			//此处为了打印结果中显示每一次排序后的结果，并无重要意义
			//此代码一定要写在i循环内
			System.out.print("第" + (i + 1) + "次排序后的结果为：");
			printArray(arr);
		}
	}

}

/认真搞懂每一个程序，我们必将从中有所收获，希望我们都能不断进步/

本文地址：https://blog.csdn.net/qq_45937314/article/details/109633983