Algorithm：排序算法之冒泡排序(Java实现)，附动图演示

最新推荐文章于 2022-12-04 18:08:53 发布
VIP文章 最新推荐文章于 2022-12-04 18:08:53 发布
阅读量216 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 排序算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43166443/article/details/108434630
版权

冒泡排序（Bubble Sort）

冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点的向着数组的一侧移动，按照冒泡排序的思想，我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。动图如下

冒泡排序

代码实现1.0版

	/**
     * 1.0版本
     * @param array
     */
    public static void sort1(int[] array){
   
        // 控制所有回合
        for (int i = 0; i < array.length; i++) {
   
            // 实现每轮的冒泡处理
            for
最低0.47元/天 解锁文章
lion_55
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Sortalgorithm:十大排序算法的java实现代码
05-13
Sortalgorithm 十大排序算法的java实现代码
java_algorithm:Java算法集合：排序、高级排序、堆和堆排序、二分搜索树、并查表、图的基础、最小生成树、最短路径
04-27
Java_Algorithm（Java算法集合） 学习算法是为了什么？ 1、应对大型IT公司的算法面试题； 2、IDE即对编译算法的封装； 3、搜索引擎中对几千、几亿数据进行优劣排序； 4、游戏对算法的引用是非常丰富的； 5、算法对性能优化的推进； 6、白板编程面试主要考察算法基本思想的基本功（一般是十行内的代码） 项目目录 1、线性（排序） 2、树形结构 3、图形结构 更新与案例 更新将以目录形式记录，不同算法的实例与相关说明。 ·【v0.01】README文档说明更新 ·【v0.02】SelectionSort排序算法更新，com.myself.algorithm.sort.SelectionSort.class ·【v0.03】template泛型模板函数传参，com.myself.algorithm.sort.template 相关笔记 1、为什么学习O(n^2)的排序算法？ ·基
DataStructure_Algorithm:排序算法
03-25
数据结构算法 （最新工作比较忙，可能不会及时更新，可以将现有的算法重复复习，也可以自己去网上查找其他自己感兴趣的算法，后面会更新，祝好运！） 学习思路建议： 先理解算法概念，了解其原理，知道其流程 开始敲代码，第一，二遍照着本项目源码边敲边理解 再后来，不要看原始码，自己实现算法，哪里卡住就从头梳理思路，尝试自己解决 最后还要手写这些算法，大公司面试一般都会让在纸上写伪代码，提前练习以防止到时候手生。 个人觉得重要的是做练习。算法的话练习得越多，对算法就越了解，也就越能够深刻记住这种算法。因为记忆前有理解作为替代的话，效果会非常好的。 最重要的来了，那就是一定要定期复习哈〜哈〜〜〜〜〜祝君好运 目录 选择排序 插入排序 冒泡排序 希尔排序 快速排序 归并排序 堆排序 有序摘要的合并 取数字指定数字的字 求整数最大数的数值 找到字符串中第一个不重复的字符
Sorting-algorithm:排序算法整合
05-18
Sorting-algorithm 排序算法整合 包含冒泡、选择、归并、快速排序 使用java实现
java冒泡排序打印实时动态图(借鉴+改动)
luc_ID的博客
12-04 379
哥们就为了赚个1积分,大佬们给个鸡肺
[数据结构与算法] 冒泡排序动画及 Java 代码实现
商亮的技术手册
04-26 318
目录 1. 冒泡排序动画 2. 冒泡排序 Java 实现 3. 总结 时间复杂度 空间复杂度 排序稳定性 1. 冒泡排序动画 2. 冒泡排序 Java 实现 public void bubbleSort(int[] numbers) { int size = numbers.length; if (size <= 1) { r...
Java实现冒泡排序动画展示
叶绿体不忘呼吸
08-06 585
可以根据需要进行if部分的修改，以实现从小到大或者从大到小的排序 public class JavaTest { public static void main(String[] args) { int[] arr = new int[]{23,1,67,-4,0,-2,90,213,-77,56,43,7,-89}; //排序总共arr.length-1轮（数组元素个数减一） for (int i = 0;i < arr.length-1;i+
动画详解十大经典排序算法【Java版实现】(上)
盛夏温暖流年
10-09 723
经典排序算法可以说是面试必考题，然而大学毕业之后基本都忘光了，正好趁这个机会拿出来好好总结复习下，也算不辜负当年老师的一片苦心了。 十大经典排序算法包括：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，计数排序，桶排序，基数排序。 本来准备一口气把十种都介绍一遍，然而整理完前五种后大脑就宕机了（亲测熬夜会使人变傻······），那干脆就分为上下两部分好了，正好也方便记忆。 接下来我们用动画的方式，先来分析前五种算法：冒泡排序，选择排序，插入排序，希尔排序，归并排序。 1. 冒泡排
冒泡排序输出后没有排序_看动画学算法之:排序-冒泡排序
weixin_39804335的博客
11-14 211
简介排序可能是所有的算法中最最基础和最最常用的了。排序是一个非常经典的问题，它以一定的顺序对一个数组（或一个列表）中的项进行重新排序。排序算法有很多种，每个都有其自身的优点和局限性。今天我们来学习最最简单的冒泡排序算法。冒泡排序的原理冒泡排序的原理很简单，我们想象一下一个一个的气泡上浮的过程。假设我们有八个数字 29,10,14,37,20,25,44,15 要进行排序。我们先用一个动画图来直观的...
排序算法详解（Java实现 + 动画演示）
为你永远铭记的博客
04-17 1905
排序算法详解（Java实现 + 动画演示） 本篇文章给出了十大经典排序算法和一些奇特、有趣的排序算法实现原理解析，附有时间复杂度、空间复杂度分析和相应的Java实现代码，并给出了动画演示 一、十大经典排序算法 1、直接选择排序 2、堆排序 3、直接插入排序 4、希尔排序 5、冒泡排序 6、快速排序 7、归并排序 8、桶排序 9、计数排序 10、基数排序 二、奇特排序算法 1、猴子排序 2、珠排序 3、随眠排序 4、意大利面排序
各动态图示排序算法（冒泡、快排、堆排）
06-10
Qt 书写c++各图示排序，其中包含冒泡排序、快速排序、堆排序算法
java输入十个数字比较大小运用冒泡
04-14
应用输入类比较大小，运用冒泡比较十个整型变量的大小
leetcode切割分组-java_algorithm:排序算法演示
07-07
冒泡排序 SelectionSort 选择排序 InsertionSort 插入排序 平均时间复杂度 O(n (log n)^2) 空间复杂度 O(1) ShellSort 希尔排序 | 优化版插入排序；多轮步长缩小的方式，步长为 x = x * k + 1 每轮缩短的方式，如：...
排序算法_选择排序
weixin_30559481的博客
01-16 247
一、算法描述： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 二、图示 　　　　　　　　　　 三、性能描述 　　数据结构 ：数组 　　最差时间复杂度 ：O(n2) 　　最优时间复杂度 ：O(n2) 　　平均时间复杂度 ：O(n2) 　　最差空间...
Java实现冒泡排(动图详细展示！！)
m0_45888043的博客
11-04 246
冒泡排序 最差时间复杂度： O(n^2） 最好时间复杂度： O(n) 平均时间复杂度： O(n^2) public static void main(String[] args) { int [] a = {6,5,4,3,2,1,0}; for(int i = 0;i<a.length-1;i++){ for(int j = 0;j<a.length-1-i;j++){ if(a[j]>a[j+1])
JAVA数组冒泡排序算法（从小到大/从前往后）
m0_52801246的博客
10-24 4830
java 基础冒泡排序算法
冒泡排序法。Java实现冒泡排序法
weixin_60414376的博客
03-17 1480
前言基础： 1、冒泡排序法的时间复杂度为O(n2)，空间复杂度为O(1)，不需要额外的辅助空间。 2、冒泡实质是不断两两比较，一旦两个相邻的元素是逆序的，就会交换这两个元素的位置， 最终进行n-1次这样的操作。 3、每轮循环结束之后过后，保证了arr[n-i,n]是有序的，并且保证了倒数第i个元素呆在了该元素应该呆在的位置。下论循环后面这i个元素不再进入比较交换。 4、每次排序之后，就会将整个数组的杂乱度减小，即减小逆序对的个数。 ...
java实现冒泡排序
u014732103的博客
09-04 319
一、基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒
Java使用冒泡来比大小
qq_51932922的博客
10-12 128
冒泡排序法 Java比大小 package com.company; import java.util.Arrays; public class Main { public static void main(String[] args) { int[] arr ={33,35,123}; System.out.println("选择排序前："+ Arrays.toString(arr)); /** * 第一轮
python 冒泡排序算法
最新发布
09-18
### 回答1： 代码 冒泡排序算法是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 Here's the code for bubble sort algorithm in Python: def bubble_sort(numbers): n = len(numbers) for i in range(n): for j in range(0, n-i-1): if numbers[j] > numbers[j+1]: numbers[j], numbers[j+1] = numbers[j+1], numbers[j] return numbers This code takes a list of numbers as input and sorts them in ascending order using the bubble sort algorithm. The function uses two nested for loops to iterate over the list of numbers. The outer loop runs n times, where n is the length of the list, and the inner loop runs n-i-1 times, where i is the current iteration of the outer loop. In each iteration of the inner loop, the code compares the current element with the next element. If the current element is larger than the next element, the code swaps them. This process continues until the inner loop completes its last iteration, at which point the largest element will have "bubbled up" to the end of the list. The outer loop then repeats the process for the remaining elements, until the entire list is sorted. ### 回答2： 冒泡排序是一种简单但较慢的排序算法。它重复地遍历要排序的列表，比较相邻两个元素，并按照大小关系交换位置，直到列表中的所有元素都按照顺序排列。这个过程就好像冒泡一样，较大的元素会像气泡一样浮到最后。以下是冒泡排序算法的步骤： 1. 遍历列表，比较相邻两个元素的大小。 2. 如果前一个元素较大，则交换它们的位置。 3. 继续遍历并执行步骤1-2，直到遍历完整个列表。 4. 重复执行步骤1-3，直到列表中的所有元素都按照顺序排列。 冒泡排序的优点是代码简单易懂，容易实现。然而，它的缺点是效率较低，尤其是对于大型列表的排序。在最坏情况下，其时间复杂度为O(n^2)。 下面是一个使用Python语言实现冒泡排序的示例代码： ```python def bubble_sort(lst): n = len(lst) for i in range(n): # 外层循环用于控制比较的次数 for j in range(0, n-i-1): # 内层循环用于比较相邻元素并交换位置 if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] # 交换位置 return lst ``` 以上代码中，`bubble_sort`函数接收一个列表作为参数，并使用嵌套的循环进行冒泡排序。外层循环控制比较的次数，而内层循环用于比较相邻的元素并交换位置。最后，函数返回按照顺序排列的列表。 希望这样的解答能够帮助到您！ ### 回答3： Python 冒泡排序算法是一种简单的排序算法。它重复地遍历要排序的列表，比较相邻两个元素，并交换顺序，直到整个列表按照升序排列。 冒泡排序的步骤如下： 1. 首先，定义一个要排序的列表。 2. 然后，从列表的第一个元素开始，依次遍历到倒数第二个元素。 3. 在遍历的过程中，比较当前元素和下一个元素的大小。如果当前元素大于下一个元素，则交换它们的位置。 4. 继续进行遍历，直到到达倒数第二个元素。 5. 一轮遍历结束后，最大的元素将会移动到列表的最后一个位置。 6. 重复进行以上的步骤，但是每次遍历的元素个数将会减少1，因为每一轮都会将最大的元素放置到正确的位置上。 7. 直到只剩下一个元素未排序时，排序完成。 示例代码如下： ```python def bubbleSort(arr): n = len(arr) # 进行n-1轮遍历 for i in range(n-1): # 每一轮遍历确定一个最大元素的位置 for j in range(0, n-i-1): # 如果当前元素大于下一个元素，交换它们的位置 if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] # 测试 arr = [64, 34, 25, 12, 22, 11, 90] bubbleSort(arr) print("排序后的数组：", arr) ``` 以上是Python 冒泡排序算法的简单实现。冒泡排序的时间复杂度为O(n^2)，在排序的元素较少时比较高效，但对于大规模数据的排序不是最优选择。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值