规则:
从小到大排序,举个最极端的例子,以便大家看清 ,有数组{ 9,8,7,6,5,4}
交换结果依次如下: 987654 897654 879654 876954 876594 876549 第一趟 比较了 5次
876549 786549 768549 765849 765489 第二趟 比较了4次
...... 第三趟 比较了3次
....... 第四趟 比较了2次
....... 第五趟 比较了一次
可以发现规律了
int[] array = { 3, 4, 2, 5, 7, 8 };
for (int i = 1; i < array.length; i++) {
for (int j = 0; j < array.length - 1; j++) {
if (array[j] > array[j + 1]) {
int temp = 0;
temp = array[j];
array[j] = array[j + 1];
array[i = 1] = temp;
}
}
}