数据结构与算法之冒泡排序

逃离我推掉我的手 2023-01-01 06:51 170阅读 0赞

package com.qiangqiang.sort;
    
    import java.util.Random;
    
    /**
     * \* Created with IntelliJ IDEA.
     * \* @author: xiyue
     * \* Date: 2020/12/31
     * \* Time: 15:54
     * \* To change this template use File | Settings | File Templates.
     * \* Description:
     * \
     */
    public class BubbleSort {
        public static void main(String[] args) {
            //冒泡排序
    //        int [] arr = {8,3,5,7,2,9,4,1};
            int[] arr = new int[8];
            for (int i = 0; i < 8; i++) {
                Random random = new Random();
                arr[i] = random.nextInt(100);
            }
            int length = arr.length;
            //算法交换元素的执行总数
            int a = 0;
            for (int i = 0; i < length; i++) {
                for (int j = 0; j < length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
    
                        arr[j + 1] = temp;
    
                    }
                    a++;
                }
            }
            for (int i : arr) {
                System.out.print(i + ",");
            }
            System.out.println();
            System.out.println(a);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法-冒泡排序

什么是冒泡排序冒泡排序是一种计算机领域较为简单的一种排序算法，因为排序的元素由小到大慢慢比较而浮现出来就如同气泡上升浮出一样，故称之为冒泡排序。算法原理 1、相邻

川长思鸟来/ 2024年04月01日 19:09/ 0 赞/ 128 阅读

相关数据结构与算法之冒泡排序

package com.qiangqiang.sort; import java.util.Random; / \ Cr

逃离我推掉我的手/ 2023年01月01日 06:51/ 0 赞/ 171 阅读

相关【数据结构与算法】冒泡排序

排序算法是一种基本、常用的算法。排序算法分为内部排序和外部排序。内部排序是指整个排序过程不需要访问外存就能完成。外部排序是指党对大批量数据进行排序时，不可能一次性将全部

我不是女神ヾ/ 2022年08月10日 16:51/ 0 赞/ 221 阅读

相关 Java数据结构与算法之数组排序——冒泡

1）如此定义的原因：因为在算法执行的时候，最大的数据项总是冒泡到数组的顶端。 2）算法大概执行时间：比较的次数大概是N2/2，交换的次数大概是N2/4；故冒泡算法

蔚落/ 2022年08月09日 00:51/ 0 赞/ 195 阅读

相关数据结构与算法-冒泡排序

冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这

本是古典何须时尚/ 2022年05月29日 08:17/ 0 赞/ 261 阅读

相关 java数据结构与算法____冒泡排序

import java.util.Arrays; / @author God 冒泡排序算法的运作如下：（从后往前）比较相

淩亂°似流年/ 2022年04月15日 01:47/ 0 赞/ 242 阅读

相关数据结构与算法-冒泡排序

概览基本概念 java代码实现图示执行过程进一步优

谁借莪１个温暖的怀抱￠/ 2022年04月06日 02:40/ 0 赞/ 257 阅读

相关数据结构与算法简述冒泡排序算法

冒泡排序原理：每次比较相邻两个数大小，调整顺序。先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一

逃离我推掉我的手/ 2022年03月31日 07:49/ 0 赞/ 309 阅读

相关数据结构与算法——排序算法—（1）冒泡排序

数据结构一直是技术面试的重点，大多数面试题都是围绕数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。 1 排序算法： 1.1 冒泡排序冒泡排序（Bubb

灰太狼/ 2022年03月16日 20:10/ 0 赞/ 298 阅读

相关数据结构与算法之冒泡排序

数据结构与算法之冒泡排序 -------------------- 目录 1. 基本介绍 2. 冒泡过程图解 3. 代码实现 --------------

约定不等于承诺〃/ 2022年01月11日 17:51/ 0 赞/ 283 阅读