基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。
即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
代码实现:
public class Sort { public void sort(int[] a){ for(int i=0;i<a.length-1;i++){ for(int j=0;j<a.length-i-1;j++){ if(a[j]<a[j+1]){int m; m=a[j]; a[j]=a[j+1]; a[j+1]=m; } } } for(int n:a){ System.out.print(","+n); } } public static void main(String[] args) { int[] b={5,4,8,3,7,2,1,9,0,6}; Sort t = new Sort(); t.sort(b); } }