快捷導(dǎo)航

Java 十大排序算法之冒泡排序刨析

更新時(shí)間：2021年11月18日 09:52:58 作者：龍弟-idea

冒泡排序是一種簡單的排序算法，它也是一種穩(wěn)定排序算法。其實(shí)現(xiàn)原理是重復(fù)掃描待排序序列，并比較每一對相鄰的元素，當(dāng)該對元素順序不正確時(shí)進(jìn)行交換。一直重復(fù)這個(gè)過程，直到?jīng)]有任何兩個(gè)相鄰元素可以交換，就表明完成了排序

冒泡排序原理

①比較相鄰的元素，如果前一個(gè)元素比后一個(gè)元素大，則交換這兩個(gè)元素的位置

②對每一對相鄰的元素循環(huán)上面的步驟，最終最后面的元素就是最大值

冒泡排序API設(shè)計(jì)

類名

Bubble

構(gòu)造方法

Bubble:創(chuàng)建Bubble對象

成員方法

1.public static void sort(Comparable[] a):對數(shù)組內(nèi)元素進(jìn)行排序

2.private static void greater(Comparable v,Comparable w)；判斷v是否大于w

3.private static void exchange(Comparable[] a,int x,int y):交換a數(shù)組中，索引x和索引y處的值

冒泡排序的代碼實(shí)現(xiàn)

public class Bubble {
    //對數(shù)組a進(jìn)行排序
    public static void sort(Comparable[] a){
        for(int i=a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(greater(a[j],a[j+1])){
                    exchange(a,j,j+1);
                }
            }
        }
 
    }
    //比較v元素是否大于w元素
    private static boolean greater(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }
    //數(shù)組元素x和y交換位置
    private static void exchange(Comparable[] a,int x,int y){
        Comparable t=a[x];
        a[x]=a[y];
        a[y]=t;
    }
}
//測試代碼
 class Test{
    public static void main(String[] args) {
        Integer[] a={4,5,6,3,2,1};
        Bubble.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

測試結(jié)果：