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