1.冒泡排序算法思路
相邻两个元素进行比较,每一次都将最大的元素的移动到最右端
例 {5,4,3,2,1}
第一次排序
{4,3,2,1,5}
第二次排序
{3,2,1,4,5}
第三次
{2,1,3,4,5}
第四次
{1,2,3,4,5}
2.Java实现
public class ArrayBub {
@Test
public void swap() {
int tmp;
int[] array = {77, 2, 3, 1, 5, 4, 7, 9, 56};
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
for (int i = 0; i <= array.length - 1; i++) {
System.out.print(array[i] + " ");
}
}
}