算法 冒泡排序

冒泡排序是最容易实现的排序算法，同样时间复杂度也比较高为O（n2）

这个算法就是两个两个作比较，如果前面大于后面的就交换

代码：

public class bubbling {
    public static void main (String [] args)
    {
    //随机生成数组
    int [] index = new int[10];
    for(int i=0; i<10; i++)
    {
    index[i] =(int)(Math.random()*100);
    // System.out.println(index[i]);
    }
    //冒泡排序
    int temp = 0;
    for(int i=0; i<index.length-1; i++)
    {
    for(int j=0; j<index.length-1-i; j++)
    {
    if(index[j] > index[j+1])
    {
    temp = index[j];
    index[j] = index[j+1];
    index[j+1] = temp;
    }
    }
    }
    //输出结果
    for(int i=0; i<index.length; i++)
    {
    System.out.print(index[i]+"  ");
    }
    }
}