Java 冒泡排序优化后

港控/mmm° 2021-09-25 01:56 229阅读 0赞

package com.usual;
    
    import java.util.Arrays;
    
    /**
     * @Author you guess
     * @Date 2021/1/4 11:10
     * @Version 1.0
     * @Desc
     */
    public class BubbleSort {
    
        public static void main(String[] args) {
            BubbleSort main = new BubbleSort();
            //int[] arr = new int[]{1, 5, 9, 7, 3};//1,3,5,7,9,
            int[] arr = new int[]{1, 56, 5, 9, 7, 3, 34, 23, 12,};//1,3,5,7,9,12,23,34,56,
            main.bubbleSort(arr);
            Arrays.stream(arr).forEach(e -> System.out.print(e + ","));
            //System.out.println();//[I@e73f9ac
        }
    
        public void bubbleSort(int[] arr) {
            int temp;
            //每趟只对前面的元素排序即可
            for (int i = arr.length - 1; i >= 1; i--) {//到1即可；即使i=0,后面j = 0，不小于0，也是退出
                boolean flag = false;
                for (int j = 0; j < i; j++) {//后面是arr[j] 与  arr[j + 1] 比较，所以j < i即可
                    if (arr[j] > arr[j + 1]) {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                        flag = true;//发生交换
                    }
                }
                if (!flag) break;
            }
        }//bubbleSort
    }

综上所述：

最优的时间复杂度为：O( n^2 )

最差的时间复杂度为：O( n^2 )；

平均的时间复杂度为：O( n^2 )；

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序及其优化

前言本文将简单介绍冒泡排序及其优化版本，`默认从小到大顺序` 什么是冒泡排序冒泡排序是一种简单且经典的排序算法。基本思想：是通过反复交换相邻的未按顺序

╰+哭是因爲堅強的太久メ/ 2024年03月08日 08:46/ 0 赞/ 101 阅读

相关优化冒泡排序

普通的冒泡排序： import java.util.Arrays; public class BubbleSort { public

秒速五厘米/ 2023年06月16日 02:20/ 0 赞/ 18 阅读

相关冒泡排序的优化

传统的冒泡排序算法我们应该很熟悉，主要的原理是： > 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 > > 2.对每一对相邻元素作同样的工作，从开始第一对到结

红太狼/ 2022年05月19日 10:22/ 0 赞/ 215 阅读

相关 java冒泡排序（输入后排序输出）

package paixu; import java.util.Scanner; public class Maopao2 \{ public static voi

浅浅的花香味﹌/ 2022年05月14日 12:24/ 0 赞/ 219 阅读

相关优化冒泡排序

本篇来自于：vx（java团长），讲述了一个美团面试，最后败给冒泡排序的事情，从中受益匪浅。下面传统方式正是教科书式的冒泡排序，也正是大部分人被问及冒泡排序时，所回答的方法

你的名字/ 2022年04月14日 06:40/ 0 赞/ 205 阅读

相关冒泡排序的优化

public class BubbleSort { public static void main(String[] args) throws Ex

待我称王封你为后i/ 2022年03月08日 00:42/ 0 赞/ 233 阅读

相关冒泡排序及优化

思路 ![冒泡排序及优化][watermark_size_16_text_QDUxQ1RP5Y2a5a6i_color_FFFFFF_t_100_g_se_x_10_y_

小鱼儿/ 2022年01月12日 16:45/ 0 赞/ 246 阅读

相关 java排序算法冒泡排序的优化

冒泡排序的优化 -------------------- 1. 原理比较相邻的两个元素，如果第一个比第二个大就交换位置。对每一对相邻的元素进行比较

不念不忘少年蓝@/ 2021年12月21日 02:05/ 0 赞/ 237 阅读

相关 Java 冒泡排序优化后

package com.usual; import java.util.Arrays; / @Author you gu

港控/mmm°/ 2021年09月25日 01:56/ 0 赞/ 230 阅读

相关 js 冒泡排序优化

冒泡排序优化即不再进行交换时，退出循环代码示例： <html> <head> <meta charset="utf-8"

柔情只为你懂/ 2021年07月24日 17:20/ 0 赞/ 435 阅读