欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-17 18:41:33
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 ++...

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