用接口写冒泡排序

ゞ浴缸里的玫瑰 2022-09-04 11:59 105阅读 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 条评论，105人围观）

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

相关阅读

相关 java写冒泡排序

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

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

相关写一个冒泡排序吧

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

朴灿烈づ我的快乐病毒、/ 2024年03月25日 16:59/ 0 赞/ 31 阅读

相关用Java写一段冒泡排序

这是一段冒泡排序的Java代码： public class BubbleSort \{ public static void main(String\[\] args) \{

分手后的思念是犯贱/ 2024年03月25日 16:21/ 0 赞/ 30 阅读

相关写个冒泡排序算法，用java

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

逃离我推掉我的手/ 2024年03月25日 15:18/ 0 赞/ 26 阅读

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

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

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

相关请用汇编语言写一个冒泡排序

冒泡排序的汇编语言实现可能因平台和汇编器而异，以下是一种可能的实现： section .data array db 1, 5, 3, 8, 9, 2, 6, 4, 7

喜欢ヅ旅行/ 2024年03月25日 13:16/ 0 赞/ 28 阅读

相关写一个 java冒泡排序

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

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

相关用python写冒泡排序

的代码 defbubbleSort(nums): n = len(nums) for i in range(n):

怼烎@/ 2024年03月25日 04:13/ 0 赞/ 42 阅读

相关用接口写冒泡排序

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

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

相关手写---冒泡排序

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

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