先将第一个关键字和第二个关键字进行比较,若为逆序,将两个交换之,然后比较第二个记录和第三个的关键字.依次类推,直至第n-1个记录第n个记录的关键字进行对比较为止.上述过程称为第一趟起泡排序,其结果使得关键字最大的记录被安置到最后一个记录上
public class SortDemo {
public static void main(String[] args) {
// 初始化变量
int[] arrayOfInts = { 12, 8, 3, 59, 132, 1236, 3400, 8, 352, 37 };
// 循环整个数组
for (int i = arrayOfInts.length; --i >= 0;) {
// 循环每个数字
for (int j = 0; j < i; j++) {
if (arrayOfInts[j] > arrayOfInts[j + 1]) {
// 将两个数字的位置进行对调
int temp = arrayOfInts[j];
arrayOfInts[j] = arrayOfInts[j + 1];
arrayOfInts[j + 1] = temp;
}
}
}
// 循环整个数组
for (int i = 0; i < arrayOfInts.length; i++) {
System.out.print(arrayOfInts[i] + " ");// 每个数字后加一个空格
}
System.out.println();// 一行结束
}
}
