冒泡排序

Posted 2022-08-27 rainbowbridge

原理

重复比较相邻元素，择大者互换，从而完成排序

代码实现

? @Test
    public  void Bubblesort() 
        int[] data= 1, 4, 3, 2, 7, 6, 5, 8, 9, 0;
        int position , scan,temp;
        for (position=data.length-1; position >=0 ; position--) 
            for (scan =0;scan<=position-1;scan++) 
                if (data[scan]>(data[scan+1]))
                
                    temp=data[scan];
                    data[scan]=data[scan+1];
                    data[scan+1]=temp;
                
            
        
        for (int a:data) System.out.println(a);

性能分析

平均时间复杂度: O（n^2）
稳定的

优化方式参考:https://www.jianshu.com/p/f74fdcb2aa0c