正宗冒泡法-java语言实现

冒泡法的思想就是：小的不停地“向前跑”，大的不停地“向后”冒。

代码如下：

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，也就完成了排序。