package sort; /* 冒泡排序: 假设一个数组有n个元素,从数组的最左边开始,比较0号位置和1号位置元素的大小。 如果0号元素大,就让两个元素交换。如果1号元素大,就什么也不做。 然后右移一位,比较1号位置和2号位置元素的大小,和刚才一样,如果1号元素大,则交换。 照这样依次比较下去,一直到数组的最右端。最大的元素已经被排在最右边了。 因为在算法执行的时候,最大的数据项总是“冒泡”到数组的顶端,所以叫做冒泡排序。 现在重新回到数组的最左端开始第二趟排序,过程与第一趟一样,只是不需要比较最后一个元素,它已经是最大的了。 不断执行这个过程,直到所有的元素都排定。 */ public class Bubble { public static void main(String[] args) { int[] a = { 6, 4, 2, 5, 3, 0, 9, 7, 8, 1 }; sort(a); for (int i : a) { System.out.print(i + ","); } } private static void sort(int[] a) { int temp; for (int i = a.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } }