冒泡法的思想就是:小的不停地“向前跑”,大的不停地“向后”冒。
代码如下:
public class Main { public static void main(String[] args) { int a[]={7,8,1,3,5}; System.out.println("排序前:"); print(a); bubblesort(a); System.out.println(); System.out.println("排序后:"); print(a); } public static void bubblesort(int a[]){ int temp=0; int i; for(i=0;i<a.length;i++){ for(int j=a.length-1;j>i;j--){ if(a[j]<a[j-1]){ temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; } } } } static void print(int []a){ for(int s: a) System.out.print(s+" , "); } }
循环变量i每迭代一次,便确定一位从第i位(包括第i位)到最后一位的最小数字。最后迭代完了i,也就完成了排序。
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-10 15:20:50