一.算法規(guī)則

• 交換排序
• 相鄰兩兩比較大小，交換位置
• 分為升序和降序

二.實(shí)現(xiàn)代碼（java實(shí)現(xiàn)）

public class HelloWorld {
    public static void main(String []args) {
       int a[]=new int[]{3,10,6,8,3,8,9,1};
       int temp;//交換變量暫存
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-i-1;j++){
                if(a[j+1]<a[j]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}

三.時(shí)間復(fù)雜度 O（n*n）

n的平方