用接口写冒泡排序

ゞ浴缸里的玫瑰 2022-09-04 11:59 169阅读 0赞

### 用接口写冒泡排序： ###

package demo02.maopaoapi.Bubble;
    public class Bubble {
        
        /**
         *对数组a中的元素进行排序
         */
        public static void sort(Comparable[] a){
        
            for (int i = a.length-1; i >0; i--) {
        
                for (int j = 0; j < i; j++) {
        
                    //比较索引j和索引j+1处的值
                    if (greater(a[j],a[j+1])){
        
                        exch(a,j,j+1);
                    }
                }
            }
        }
    
        /**
         * 比较v元素是否大于w元素
         */
        private static boolean greater(Comparable v,Comparable w){
        
            return v.compareTo(w)>0;
        }
        /**
         * 数组元素i和j交换元素位置
         */
        private static void exch(Comparable[] a,int i,int j){
        
            Comparable temp;
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    
    }

package demo02.maopaoapi.TestBubble;
    
    import demo02.maopaoapi.Bubble.Bubble;
    
    import java.util.Arrays;
    
    public class TestBubble {
        
        public static void main(String[] args) {
        
            Integer[] arr = {
        4,5,6,3,2,1};
            Bubble.sort(arr);
            System.out.println(Arrays.toString(arr));
        }
    }

### 运行结果： ###

![image-20210811165336486][]

### 分析冒泡排序的性能： ###

冒泡排序使用了双层for循环，其中内层循环的循环体是真正完成排序的代码，所以，分析冒泡排序的时间复杂度，主要分析一下内层循环的执行次数即可。

![image-20210811165940433][]

[image-20210811165336486]: /images/20220829/afd5fbd58a6c47b89b0fd619899cd324.png
[image-20210811165940433]: /images/20220829/50c1693b1e9b44b696d45e3508cb6c4e.png