冒泡排序

冒泡排序是一种稳定的排序，时间复杂度O（n2）

public class Main {
//冒泡排序的思想是相邻元素比较然后将最大的冒到右边去，经过n-1轮结束
    public static void main(String[] args) {
        int []a = {2,100,15,25,99,44,24,56};
        for(int i =  0;i< 7; i++)     //需要冒n-1轮
            for(int j = 0;j<7-i;j++)  //每冒一轮，左边无序队列减一，右边有序队列加一
            {
                if(a[j]>a[j+1])  //如果前者比后者大，则交换
                {
                    int temp = a[j];
                    a[j] =a[j+1];
                    a[j+1] = temp;
                }
            }
        for(int x = 0;x < 8;x++)
        System.out.printf("%5d ",a[x]);
    }
}