排序（2）——冒泡排序

最新推荐文章于 2022-05-13 17:02:03 发布
最新推荐文章于 2022-05-13 17:02:03 发布
阅读量220 收藏
点赞数
文章标签： 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaojie_570/article/details/87893751
版权

一、概述

冒泡排序就是每一趟排序都将最大的一个数放在最后边。

排序思路：依次比较相邻的两个数，将小的数放在前面大的数放在后面。所以第一趟比较结束后，数组中最大的数一定在数组的最后一个位置。

二、举个栗子

要排序数组： int[] arr ={6,3,8,2,9,1}

在这里插入图片描述

三、时间复杂度

  • 最好的情况：如果我们的数据正序，只需要走一趟就可以完成排序，所需的比较次数和记录移动次数达到最小值。时间复杂度为O(n)
  • 最坏的情况：O（n * n）

四、Java实现代码

在这里插入图片描述

参考并感谢

添加链接描述

想当厨子的程序媛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
三大基础排序算法——冒泡排序、选择排序、插入排序
⚡
02-05 1724
详解三大基础排序算法
冒泡排序同时得到最大、最小值位置
AbstractCodes的博客
08-04 2223
项目使用过程中，要求得到一天气温的最大值时间。传进来的是所有天数按时间排序BigDecimal数组，因为每一天数据较小，采用比较简单的冒泡排序。 冒泡排序，考虑到，最大的数在与最后那个位置的数交换之前不会被交换。 故最后一次与最后那个位置数交换的数便是最大数，记录下他的位置 如果整个过程没有出现与最后一个数交换，说明最后一个位置的数是最大数 同理得到最小值位置 这是一个简单的de
14-冒泡排序
冀伟的博客
12-08 182
1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 　　　　(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 　　　　(2)比较第2和第3个数，将小数 放在前面，大数放在后面。 　　　　...... 　　　　(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成 　　　　(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的
冒泡排序
m0_48804210的博客
10-22 91
分析 冒泡排序是相邻元素互相比较，然后最大或者最小的放在最后面。外层是需要待排序比较的数字。内层比较 ，通过层层比较将最小或者最大的数字放在最后。之所以减1，因为内层是当前与当前数字下一个进行比较， 所以减1是避免越界。减i的目的是已经排序的不用比较。 #include<iostream> #include<stdlib.h> #include<vector> using namespace std; class MyClass { public: void swa
【Verilog】通过任务(task)完成3个8bit数据的冒泡排序
数字IC/FPGA杂货铺，找一找，或许有你想要的~
01-17 2781
题目：设计一个模块，通过任务完成3个8位2进制输入数据的冒泡排序。
冒泡排序（二）
u012248410的专栏
10-03 919
冒泡排序算法原理： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 算法复杂度分析： 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的
【基础篇】2、冒泡排序
LXZ_1024的博客
03-21 616
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录一、什么是冒泡排序？二、代码实现运行结果：三、冒泡排序的优化1、减少每轮冒泡的比较次数2、减少冒泡轮数总结 提示：以下是本篇文章正文内容，下面案例可供参考 一、什么是冒泡排序？ 从索引0开始依次比较俩数的大小，如果前一位大于后一位则交换俩者位置，直到数组的末端。 完成冒泡排序后，数组中元素应该是从小到大的排序。 第一次比较是对n个元素进行n-1次比较 第二次比较是对n-1个元数进行n-2次比较 ....... ![在这里插入图片.
排序代码——冒泡排序代码.png
03-11
算法设计——排序代码——冒泡排序代码
算法可视化系列——排序算法——冒泡排序
04-19
2. **冒泡排序步骤**： - 遍历数组，比较相邻元素的值。 - 如果前一个元素大于后一个元素，则交换它们的位置。 - 这个过程会持续n-1轮（对于n个元素），每轮过后最大的元素会被“冒泡”到数组的末尾。 - 在每一...
10大排序算法——01冒泡排序（Java实现）
12-21
冒泡排序（Bubble Sort） 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素，如果第一个比第二个大，就交换他们的位置。（执行完第一轮，最后的那个元素就是最大的元素） 2.忽略从步骤1中找到...
关于冒泡排序的程序（ 第三次作业）
Jrue的专栏
03-26 1272
此前想过把两种排序方式都一起写在一个工程文件里，但做了下，能力有限，没法写完整，所以就只能分别写，这个是冒泡排序，代码已尽量做到准确的注释，希望提醒自己往后多重视注释问题的同时，给人一种清晰的感觉，代码呈现如下： package com.jrue; import java.io.BufferedReader; import java.io.BufferedWriter; impor
初夏小谈：排序算法---冒泡排序（极致优化）
Scissors_初夏的博客
03-10 478
冒泡排序算法是我们学习数据结构时所接触到的第一个排序算法，因为其思想比较简单，易于理解，和其形象化的特点。也被我们称之为起泡排序。 冒泡排序就像鱼吐泡泡的过程，最大的最先浮上来一次是次大的。从第一个元素开始，将每两个之间进行比较，如果前面的大于后面的则将他们两个的位置进行交换，如果前面小于或者等于后者元素是则不交换。然后再拿比较后的大的元素继续和它后面的元素进行比...
8-2(冒泡排序法）
zydchina
11-16 167
/* * 读取学生的身高并排序 */ #include &amp;lt;stdio.h&amp;gt; #define NUMBER 5 /* 人数 */ /* 冒泡排序 */ void bsort(int a[ ], int n) { int i, j; for (i = 0; i...
冒泡法排序c语言算法步骤,冒泡排序 - 数据结构与算法教程 - C语言网
weixin_39785286的博客
05-18 277
1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：稳定排序2.过程介绍(以顺序为例)1.从第一个元素开始逐个比较相邻的元素。如果第一个比第二个大(a[1]>a[2])，就交换他们两个。2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。此时在这一点，最后的元素应该会是最大的数，我们也称呼一遍这样的操...
八种排序方法（二）——冒泡排序
Wang.T的博客
12-14 1311
编译器：Xcode 编程语言：C++源程序：#include <iostream> using namespace std;void bubleSort(int a[],int n) { int temp; //运用两个for循环，每次取出一个元素跟数组的其它元素比较，将最大的元素排到最后 for(int i=0;i<n-1;i++) { //外循
八大排序详解（二）：冒泡排序和（超详细 ）
weixin_45349814的博客
05-13 1081
新手必须要掌握的冒泡排序，超简易方法按图理解与学习！
排序算法——1冒泡排序算法
Healer19的博客
05-31 5147
如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，以此类推……在上述算法中，需要逐趟逐次的比较相邻元素的大小，如果待排序的数组中的元素大部分已经是有序的，仍然逐次比较就会比较浪费时间了，所以需要在判断当在某次比较中，各元素的位置没有发生交换时，就说明当前数组元素次序已经是有序的，不用再比较，可以结束冒泡排序。(1)N个元素排序，
数据结构与算法：排序基础——冒泡与插入排序详解
例如，冒泡排序虽然简单直观，但其时间复杂度在最坏情况下为O(N^2)，而最佳情况为O(N)。它通过不断比较和交换实现排序，具有稳定性。 接下来是9.2 简单排序算法的介绍： 1. 冒泡排序： - 冒泡排序的工作原理是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值