您现在的位置是：首页 > Java

当前栏目

java 冒泡排序

JAVA 数组排序

2023-03-02 14:05:17 时间

### 思路 ###

1.  将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（ 第一轮结束后，序列最后一个元素一定是当前序列的最大值；）
2.  对序列当中剩下的n-1个元素再次执行步骤1。
3.  对于长度为n的序列，一共需要执行n-1轮比较

### 时间复杂度 ###

最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)

### 代码 ###

import java.util.Arrays;
    
    /**
     * 冒泡排序
     * @author remainsu
     * @version 1.0 2019-05-29
     */
    public class BubbleSort {
    
        /**
         * 排序方法
         * @param arr 要排序的数组
         * @return toString 方便输出
         */
        public static String bubbleSort(int[] arr) {
    
            int tmp;
            //int count = 0;
            // 冒泡次数
            for(int a=0; a<arr.length-1; a++ ) {
                
                //count = a+1;
                boolean flag = false;
                // 比较未移动的
                for(int b=0; b<arr.length-a-1; b++ ) {
                    // 后面的小于前面的，则互换位置
                    if(arr[b+1] < arr[b]) {
                        tmp = arr[b];
                        arr[b] = arr[b+1];
                        arr[b+1] = tmp;
                        
                        //有数据移动，则状态标位true
                        flag = true;
                    }
                }
                //没有数据移动，即数组已经有序，直接退出
                if(!flag) break;
            }
            
            //System.out.println("冒泡的次数："+ count);
            return Arrays.toString(arr);
        }
        
        public static void main(String[] args) {
            
            int[] arr = {111, 3, 5, 52, 74, 312, 75, 3, 764, 3, 2111, 7, 31};
            //int[] arr = {1,2,10,3,4,5,6,7,8,9};
            
            System.out.println("排序后的数组："+ bubbleSort(arr));
        }

### 参考 ###

1.  [https://blog.csdn.net/hellozhxy/article/details/79911867][https_blog.csdn.net_hellozhxy_article_details_79911867]

转载于:https://www.cnblogs.com/remainsu/p/java-mao-pao-pai-xu.html

[https_blog.csdn.net_hellozhxy_article_details_79911867]: https://blog.csdn.net/hellozhxy/article/details/79911867

猜你喜欢

鲜为人知但很有用的 HTML 属性
在 Go 里用 CGO？这 7 个问题你要关注！
数据孤岛是业务效率的无声杀手
9款优秀的去中心化通讯软件 Matrix 的客户端
翻转再翻转！有意思的水平横向溢出滚动
发现 Linux SpaceFM 文件管理器的威力
图像处理工具Python扩展库，你了解吗？
求职数据分析，项目经验该怎么写
自定义计数器小技巧！CSS 实现长按点赞累加动画
在OKR中，我看到了数据驱动业务的未来
2023展望：新的一年将给大数据分析领域带来什么？
过五关！React高频面试题指南
阿里云ADB基于Hudi构建Lakehouse的实践
火山引擎云原生大数据在金融行业的实践
OpenHarmony富设备移植指南（二）—从postmarketOS获取移植资源
《数据成熟度指数》报告：64%的企业领袖认为大多数员工“不懂数据”
OpenHarmony 小型系统兼容性测试指南
肯睿中国（Cloudera）：2023年企业数字战略三大趋势预测
适用于 Linux 的十大命令行游戏
软件开发中的十个认知偏差

zl程序教程

当前栏目

java 冒泡排序

相关文章