排序算法（2）冒泡排序法

• 原理
• 举例
• 程序范例

---

原理

冒泡排序法的名字由来是因为这种方法排序的原理就好像是水中的气泡往水面浮一样。
那么冒泡排序法的原理是什么呢？冒泡排序法由第1个数字开始，比较相邻数字的大小，如果大小顺序和所要的不一致时，则将两个数字对调，反之则不需要对调。如此扫描过1轮后就可以确保最后一个数字处于正确的顺序。接着以同样的方法继续第2次扫描，直到排序关系完成即可。

举例

程序范例

package boke;
public class Sort2 {

    public static void main(String[] args) {
        int[] data={5,3,6,7,4};
        System.out.print("从大到小排序后数据为：");
        bubbleSort(data);
        print(data);
    }

    public static void bubbleSort(int[] a){
        int i,j,temp,k;
        for(i=a.length-1;i>=1;i--){
            for(j=0;j<i;j++){
                if(a[j]<a[j+1]){
                    temp = a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    }

    public static void print(int[] a){
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"  ");
        }
        System.out.print("\n");
    }
}