冒泡排序有跳出

package java02;

//冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。
//它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
//走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Scanner;

public class 冒泡排序有跳出 {

public static void main(String[] args) {
	SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
	System.out.println(df.format(new Date()) + " 郭子安的数组冒泡排序");
	Scanner in = new Scanner(System.in);
	int a[] = new int[10];
	int i, j, temp, bj;
	System.out.println("请输入10个整数:");
	for (i = 0; i < 10; i++) {
		int n = in.nextInt();
		a[i] = n;
	}
	for (i = 0; i < 9; i++) {
		for (j = 0; j < 9 - i; j++) {
			bj = 0;
			if (a[j + 1] < a[j]) {
				bj = 1;
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
			if (bj == 0)
				break;
		}
	}
	for (i = 0; i < 10; i++) {
		System.out.printf(a[i] + " ");
	}
	System.out.println();
	in.close();
}

}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值