最开始学c的时候就已经在用冒泡了
然而,现在依然不能一次写对啊,总是被边界坑~
package test;
import java.util.Arrays;
/**
* 冒泡排序: 遍历数组,比较相邻的两个元素,大的往后移动,小的往前移动。
* 每次遍历,总是可以把最大的数移动到最后。 经过多次遍历,排序就完成了。
* 有点像鱼吐泡泡,一直往上升。
*
* @author root
*
*/
public class PopSelect {
static void popSort(int[] a) {
int i, j, temp;
for (i = 0; i < a.length; i++) { //遍历的次数
for (j = 0; j < a.length - i - 1; j++) { //一次遍历,相邻元素比较的次数;要注意边界 j < a.length - i - 1,坑了我好多次了,囧
if (a[j + 1] < a[j]) { //大的后移动。如果要实现小的后移动,只需改为大于号。
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
}
}
}
}
public static void main(String[] args) {
int[] a = { 3, 9, 2, 10, 8, 33, 6, 22, 13 };
popSort(a);
System.out.println(Arrays.toString(a));
}
}
运行结果:
[2, 3, 6, 8, 9, 10, 13, 22, 33]