java中的排序算法——冒泡排序

最新推荐文章于 2024-06-24 17:46:47 发布
最新推荐文章于 2024-06-24 17:46:47 发布
阅读量199 收藏 2
点赞数
分类专栏： java 文章标签： Java 算法 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lx_Frolf/article/details/83276995
版权

冒泡排序

工作原理： 重复的访问要排序的序列，一次比较两个元素，如果他们的顺序错误就把它们交换过来，重 复进行访问，直到排序完成，越小的元素会经过不停的交换慢慢浮到序列的最上层。 即每轮循环把最大的数放在最后，与选择排序的区别，无需记录最大数的位置，一边比较一边交换位置。
Java代码如下：
在这里插入图片描述

输出结果：
在这里插入图片描述

时间复杂度
冒泡N-1轮，每轮最长N-1次，最短1次，总共（N-1）+（N-2）+……+1：O（N^2）
，每次操作只有常数次比较和赋值，复杂度是O（N^2）。
稳定性
每次都比较相邻的元素，只有前者比后者大才交换位置，是稳定排序。

上一篇：java中的排序算法——快速排序
下一篇：java中的数据结构——堆

lx_Frolf
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java排序算法——冒泡排序（Bubble Sort）
babbfqb93的博客
02-18 4882
冒泡排序是所有排序算法中最简单的一个排序，也是我个人学习的第一个排序方法，在这里重新进行一个总结。 冒泡排序（Bubble Sort）就如同其名称一样，水中的气泡由于压强的原因所以从下到上其大小也是从小到大，如下图： 整个排序过程分为一个大循环和大循环中的很多小循环进行，我们先来讲其中的小循环他做的事情： 每次小循环其实做的事情都很简单，就是单纯的循环所有数据找到其中最大值，将最大值放到当前比较数据的最后一个位置。下面给大家举个例子： 第一步，我们需要一个随机生成的数组，如下图： 代.
七大排序算法——冒泡排序，通俗易懂的思路讲解与图解(完整Java代码)
The_emperoor_man的博客
07-14 532
本文介绍的是七大算法排序中的冒泡排序，用大白话讲解，配有图解与完整代码(内含注释)。快进来轻松学会冒泡排序。
排序算法——冒泡排序（java）
a1498665771的博客
01-29 182
冒泡排序
Java排序算法——冒泡排序
LeeCM0715的博客
08-09 210
Java排序算法——冒泡排序（Bubble Sort） 传送门 选择排序 插入排序 简述 冒泡排序（Bubble Sort）是一种简单直观的排序算法。它一次比较两个元素，如果他们的顺序错误就把他们交换过来，重复地进行直到没有元素再需要交换。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到顶端。 算法描述（设有n个元素） 从第一个元素开始，比较相邻的元素，如果前一个比后一个大（小），则进行交换。 第一轮排序时，第一个元素与第二个元素对比大小并判断是否交换；结束后，第二个元素和第三个元素对比大小
排序算法（Java中实现）——冒泡排序
qq_45537062的博客
05-01 471
数组排序算法
排序算法——冒泡排序
最新发布
qq_44935528的博客
06-24 683
题解：每遍历一趟，就从前往后两两冒泡，把大的一直冒泡到最后。时间复杂度：O(n^2), 有稳定性，相等时不交换就行。
排序算法——冒泡排序和选择排序
weixin_57154303的博客
07-22 3844
看完完全掌握冒泡和选择法排序，冒泡排序和选择排序是最简单最基础的排序算法，是C语言入门时必须要求要掌握的两种算法，缺点是时间复杂度较高，当数据量较大时建议根据情况选择其他算法。httpshttpshttpshttpshttpshttps。...
Java排序算法——冒泡排序 及其稳定性和时间复杂度
LRC1062702315的博客
01-20 1581
冒泡排序（Bubble Sort） 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 原理如果不明白，可以直接看下面的运行结果，比较容易懂。 代码 public static void bubbleSort(int[] array) { int temp = 0; boolean flag = false; for(int i = 0
Java数据结构与算法——冒泡排序
★★光亭★★
03-16 6982
Java数据结构与算法——冒泡排序
Java算法——冒泡排序
qq_42631788的博客
06-18 192
冒泡排序是一种基础的排序算法，虽然其时间复杂度较高，但实现简单，适合对小规模数据进行排序或教学演示。通过优化（如提前终止），可以在最佳情况下实现线性时间复杂度。尽管如此，对于大型数据集，冒泡排序效率较低，不推荐使用。
java算法——冒泡排序
06-11
* 冒泡排序： * 每次在无序队列里将相邻两个数一次进行比较， * 将小数调到前面，逐次比较，直至将最大的数移到 * 最后。将剩下的N-1个数继续比较，将次大数移至 * 倒数第二位。
10大排序算法——01冒泡排序（Java实现）
12-21
冒泡排序（Bubble Sort） 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素，如果第一个比第二个大，就交换他们的位置。（执行完第一轮，最后的那个元素就是最大的元素） 2.忽略从步骤1中找到...
算法可视化系列——排序算法——冒泡排序
04-19
在`AlgorithmBubleSort.java`文件中，我们可以期待看到一个用Java实现的冒泡排序算法。以下是一个详细的冒泡排序算法实现和相关的知识点： 1. **基本概念**： - **排序算法**：对一组数据按照特定的顺序进行排列的...
Java简单数组排序(冒泡法)
09-03
本文将深入探讨一个简单的数组排序技术——冒泡排序法，通过实例来阐述其工作原理和Java中的实现方式。 冒泡排序是一种基础的排序算法，其基本思想是通过重复遍历待排序的数列，依次比较相邻元素并根据需要交换它们...
冒泡排序——Java实现
01-21
冒泡排序 算法实现原理 1、从数据队列的左侧开始比较相邻的另个数据元素 2、如果左侧元素大于右侧元素，则交换这两个元素的位置，继续右移一个位置比较下两个相临的数据元素 3、如果右侧元素大于左侧元素，则不变，...
java线程停止的几种方法
热门推荐
lx_Frolf的博客
09-09 2万+
要终止一个线程，并不是简单的调用stop（）方法，stop()就像linux中的kill一个线程一样是非常暴力的，虽然在Java的API中仍然可以调用stop()方法，但是和suspend,resume方法一样，是过期了的，不建议使用的，因为stop()在结束一个线程时并不会保证线程的资源正常释放，会导致程序可能会出现一些不确定的状态。 正确终止一个线程的方法有以下几种： 一．inte...
多线程的几种实现方式
lx_Frolf的博客
09-02 2万+
在Java中，有三种方式来实现多线程，分别是： 1. 继承Thread类 先看一下Thread类的源码： 从源码可以看出，Thread类本质上是实现了Runnable接口的一个实例，启动线程的唯一方式就是通过Thread类的start()方法，start()方法是个native方法，它会启动一个新的线程，并执行run（）方法。用这种方式启动线程，直接用自己的类继承Thread类，...
java多线程的几种状态
lx_Frolf的博客
09-04 1万+
Java线程既可以创建，也可以销毁，所以线程是有生命周期的，而线程的生命周期就可以用线程的六种状态来描述。 从Thread类的源码中可以看出线程一共有6种状态： 这六种状态分别是： 1. New:初始状态，线程被创建，没有调用start（） 2. Runnable:运行状态，Java线程把操作系统中的就绪和运行两种状态统一称为“运行中” 3. Blocked:阻塞，线程进入等待状态，...
关于i++是不是原子操作的问题
lx_Frolf的博客
08-31 1万+
i++是不是原子操作？这个看似简单的问题，实则背后有很深的坑，今天就来踩踩这个坑。 之所以要讨论某个操作是不是原子操作，是因为一旦确认某个操作是原子操作的话，就不用为了去保护这个操作而加上昂贵又要耗费性能的锁。而在单核CPU中，中断只会发生在指令间，可以把能够在一个指令间完成的操作，看成是原子操作。 处理器虽然会自动保证基本的内存操作的原子性，但对于多核CPU的复杂的内存操作，处理器是不能保证...
"Java实现常见排序算法——直接插入排序总结与分析
Java实现常见排序算法总结：本文主要对常见的排序算法进行分析和实现。其中，插入排序是一种常见排序算法，其中包括直接插入排序。直接插入排序的思想是想象打牌，摸第一张牌时，它是有序的。接着摸牌时，都要与已经...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值