算法之冒泡排序

    总之之前对冒泡排序一直一知半解，今天总算弄明白是怎么回事了，所谓冒泡，就是重量轻的气泡在重量重的气泡之上。应用这个自然原理来实现这个算法。

    要实现该算法我觉的主要有2点:

    1:总共扫描n-1次；

    2：每扫描一次所比较的次数；

这样很自然它的平均时间复杂度就是：O(n^2)。

  

public class bubblesort {

 public static void Sort(int[] numbers){
    int temp;
    int size=numbers.length;
    for(int i=0;i<size-1;i++){//最多扫描n-1次
        for(int j=0;j<size-i-1;j++){//每次比较的次数
            if(numbers[j]>numbers[j+1]){
                temp=numbers[j];
                numbers[j]=numbers[j+1];
                numbers[j+1]=temp;
            }                
        }
    }
}
public static void main(String args[]){
    int[] numbers={2,3,6,9,5,7,8,30,8};
    Sort(numbers);
    for(int i=0; i<numbers.length;i++){
        System.out.println(numbers[i]);
    }    
}
}

运行结果：

2
3
5
6
7
8
8
9
30