package sort; /* * 冒泡排序 * 比较表中相邻元素,如果它们是逆序的话,就交换它们的位置 * 重复多次后,最大的元素就"沉到"了列表的最后一个位置 * 这样一直重复a.length-1次,就完成了列表的排序 */ public class Bubble { public static void main(String[] args) { int a[] = {2,5,1,3,9,4,6,8,7}; System.out.println("排序前:"); for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } for(int i=1;i<=a.length-1;i++){//i只是控制排序的趟数,与主要的排序无关 for(int j=0;j<a.length-i;j++){ if(a[j]>a[j+1]){ int temp = a[j]; a[j] =a[j+1]; a[j+1] = temp; } } } System.out.println("/n/n排序后:"); for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } } }