冒泡排序

冒泡排序:(假设有n个数)

1、第一次比较n个数中相邻的两个元素，如果第一个大于第二个就交换他们的位置直到最后把最大的数换到最后;

2、第二次比较左边n-1个数据,把最大的数换到倒数第二的位置;

3、这样直到所有的数都交换完成,没有数据需要比较

代码:

int a[] = { 49, 38, 65, 97, 76, 13, 27 };
int temp = 0;
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
int num = i + 1;
System.out.print("第" + num + "轮结果:");
for (int m = 0; m < a.length; m++)
System.out.print(a[m] + "\t");
System.out.println();
}

结果:

第1轮结果:38 4965 76 13 27 97
第2轮结果:38 49 65 13 2776 97
第3轮结果:38 49 13 27 6576 97
第4轮结果:38 13 27 49 6576 97
第5轮结果:13 27 38 49 6576 97
第6轮结果:13 27 38 49 6576 97