int ary[]={12,32,6,87,15,54,98,45,354,2453}; for(int i=ary.length;i>0;i--) { for(int j =0;j<i-1;j++) { if(ary[j]>ary[j+1]) { int a=ary[j]; ary[j]=ary[j+1]; ary[j+1]=a; } } } for(int k:ary) { System.out.println(k+" "); }
基本思路:
临近的数字两两进行比较,按照从小到大的顺序进行交换,
这样一趟过去后,最大的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,通过for循环嵌套来实现。
运行结果