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

1 篇文章 0 订阅
1 篇文章 0 订阅

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);
		}
	}

}

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

  • 13
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值