用接口写冒泡排序

ゞ浴缸里的玫瑰 2022-09-04 11:59 154阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 java写冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经

青旅半醒/ 2024年03月27日 12:40/ 0 赞/ 84 阅读

相关写个冒泡排序

冒泡排序的基本思想是：通过多次比较相邻元素的大小，把最大的元素排在最后面。代码实现： defbubble_sort(arr): n = len(a

蔚落/ 2024年03月26日 09:33/ 0 赞/ 42 阅读

相关用Java代码写一个冒泡排序

public class BubbleSort \{ public static void main(String\[\] args) \{ int\[\] arr = \{3

落日映苍穹つ/ 2024年03月25日 15:31/ 0 赞/ 61 阅读

相关用C++写一个冒泡排序？

好的，下面是用 C 语言写的冒泡排序算法的代码示例： include <stdio.h> void bubble_sort(int array[],

╰半橙微兮°/ 2024年03月25日 14:42/ 0 赞/ 91 阅读

相关写一个 java冒泡排序

答案：public static void bubbleSort(int\[\] arr) \{ for(int i = 0; i < arr.length-1; i++) \

淩亂°似流年/ 2024年03月25日 12:25/ 0 赞/ 109 阅读

相关帮我用C语言写一个冒泡排序

好的，我来帮你写一个冒泡排序的程序。冒泡排序是一种简单的排序算法，它重复地走过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走过数列的工作是重复地进行

素颜马尾好姑娘i/ 2024年03月25日 10:23/ 0 赞/ 98 阅读

相关 java 写一个冒泡排序

下面是 Java 中的冒泡排序代码: public static void bubbleSort(int[] arr) { int n = arr.l

傷城~/ 2024年03月25日 09:23/ 0 赞/ 82 阅读

相关用JS写一个冒泡排序

这是一份 JavaScript 冒泡排序的代码： functionbubbleSort(arr) { for (var i = 0; i < arr.le

￡神魔★判官ぃ/ 2023年09月25日 16:07/ 0 赞/ 56 阅读

相关用接口写冒泡排序

用接口写冒泡排序： package demo02.maopaoapi.Bubble; public class Bubble {

ゞ浴缸里的玫瑰/ 2022年09月04日 11:59/ 0 赞/ 155 阅读

相关手写---冒泡排序

冒泡排序基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当

超、凢脫俗/ 2022年05月10日 10:16/ 0 赞/ 158 阅读