经典排序算法之冒泡排序|c++代码实现

已于 2024-03-24 21:27:40 修改
阅读量488 收藏 6
点赞数 7
分类专栏： 排序算法c++ 文章标签： 算法 数据结构 c++ 排序算法
于 2024-03-06 14:46:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_64431512/article/details/136504971
版权

序言

哈喽，佳人们！最近我在重新学习数据结构与算法，但经过深刻的批评与自我批评，总结过往血的教训，我意识到自己并没有足够的毅力。因此呢，为了督促自己的学习，我会将学习过程中经典的代码整理下来并坚持打卡分享到csdn。如果恰巧你也有兴趣和我一道提升自己的代码能力，欢迎uu们点个赞&收藏&关注，以防我们走散了，蟹蟹侬咯！

与此同时，为了巩固学习，也会刷一些oj的题目，之后也会一并分享在此滴。当然咯，前提是，我这个小白能在平台ac并能讲的清楚。

今天向大家介绍的是冒泡排序，一个很基础的排序算法，也是本阶段学习过程的第一篇文章，欢迎uu们在评论区指正、建议。

算法介绍

  1. 第一轮，从第1个数到第n个数，逐个对比每两个相邻的数a、b，如果a>b，则将a、b交换。这一轮的结果是把最大的数“冒泡”到了第 n 个位置，在后面不用再管它。

  2. 第二轮，从第1个数到第 n-1 个数，对比每两个相邻的数。这一轮，把第二大的数“冒泡”到了第 n-1 个位置。

  3. 继续以上过程，直到排序完成。

时间复杂度

可以清晰的看到代码中有两层循环，因此时间复杂度为O(n^2)

代码实现

//bubble_sort
//算法步骤：从左往右开始遍历，比较相邻两个数，如果左边的大即交换二者；总共遍历 len-1 次
#include<bi
最低0.47元/天 解锁文章
冒泡排序C++代码
weixin_35753431的博客
01-05 2188
冒泡排序是一种比较简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 以下是 C 语言实现的冒泡排序代码： void bubbleSort(int array[], int length) { int i, j; for (i = 0; i < length - ...
经典排序算法之桶排序详解|c++代码实现|简单易懂
qq_64431512的博客
03-15 1572
经典排序算法之桶排序详解|c++代码实现|简单易懂
冒泡排序（C++源代码）
06-13
include<iostream.h> #include<iostream.h> void main(viod) { int a[5]; int i,j,t; cout<<"请输入5个数：\n"; for(i=0;i<5;i++) cin>>a[i]; for(j=0;j<=5-1;j++) for(i=0;i<=5-1-j;i++) { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } for(i=0;i<5;i++) cout<<a[i]<<'\t'; }
冒泡排序代码c++
weixin_44309170的博客
10-22 232
冒泡排序
C++数据排序( 附源码 )
最新发布
C_User1024的博客
04-04 1154
原理:自左向右依次遍历,若相邻两数顺序错误,则交换两数.这样,每一轮结束后,最大/最小的数就会到最后.我在此使用了函数.
C++ 冒泡排序代码
carbonbase的博客
10-19 578
C++冒泡排序入门
c++冒泡排序代码_C/C++基础之冒泡排序
weixin_39561577的博客
11-28 1510
排序算法作为编程语言中最基础的算法，在很多高级语言中系统都封装了sort方法，并提供自定义比较方法排序。但是，这背后是怎么实现的你真的知道吗？接下来几篇就给大家讲一讲C/C++里面最基础的集中数组排序方法实现吧。冒泡排序冒泡排序：顾名思义就是向气泡冒出来一样，谁大谁出来，在数组排序里就是谁大谁往后走。就像当初老师给我们排队的时候一样，按身高将一个最高个从前挨个比一直往后排假设现在有一个数组{50,...
六大排序算法之冒泡排序（C++实现）
2301_81124259的博客
03-04 684
假设有 n 个数的数组等待排序，第一趟，将左边的数跟右边的比较，如果左大于右，则左跟右进行交换，否则用右边的数继续与后面的数进行比较，直到右边没数位置，这样一趟下来最大的数就会在最右边；第二趟，将剩下的 n - 1 个数进行一样的操作，第二大的数就会出现在倒数第二的位置。
Verilog/C++实现排序算法：Verilog/C++实现排序算法：冒泡排序、选择排序、并行全比较排序、串行全比较排序
06-27
在`array_sort`这个项目中，可能包含了实现这些排序算法的C++源代码文件和Verilog模块。通过阅读和分析这些代码，可以深入理解各种排序算法的内部工作原理，以及如何在不同层面（软件和硬件）实现它们。同时，这也为...
经典排序算法之冒泡排序(Bubble sort)代码
09-02
冒泡排序（Bubble Sort）是一种基础的排序算法，它的核心思想是通过重复遍历待排序的元素列表，依次比较相邻的两个元素，并根据需要交换它们的位置，使得每一遍遍历后，最大的元素（或最小的元素）都能被移动到正确...
C++排序算法：冒泡排序_代码
weixin_48939414的博客
07-26 405
C++排序算法：冒泡排序_代码 template< class T> void swaps(T& a, T& b) { T temp = a; a = b; b = temp; return; } class Myset { private: int* arr; int size; public: Myset() { arr = new int[1](); size = 0; } ~Myset() { if (arr) { delete[]a
冒泡排序的c++代码实现
05-11
冒 泡排 序的c++代码实现
【冒泡排序】c++实现冒泡排序代码
qq_39543174的博客
12-08 1万+
【冒泡排序】c++实现冒泡排序代码 冒泡排序的基本思想： 冒泡排序的核心是对所有相邻数组元素的值进行比较，如果是逆序(a[i]>a[i+1])，则两者交换，最终达到有序。 步骤： （1）比较第一个数a[0]和第二个数a[1],如果a[0]>a[1]，则，两个数组元素的值交换；然后接着比较第二个数a[1]和第三个数a[2]，以此类推，直到第n-1个数a[n-1]与第n个数a[n]比较为止。这个过程是第一趟冒泡排序，其结果是将数组中最大的值放到了最后一个位置上。 （2）第二趟冒泡排序，是对前n-1个
冒泡排序C++实现代码
qq_21603315的博客
05-26 408
以从小到大排序为例：假设数组中有N个元素，由于每趟冒泡可以将“无序部分”的最大值插入到“有序部分”的最左边，所以需要执行(N - 1)趟冒泡。开始执行第 i 趟冒泡时，“有序部分”包含 i 个元素，“无序部分”包含(N - i)个元素；从“无序部分”的第1个元素开始，与右侧相邻元素比较大小，若左侧元素大于右侧相邻元素，则执行交换；完成(N - i - 1)次比较和交换后，“无序部分”的最大值是其最后一个元素，同时也是“有序部分”的第一个元素。下面的代码中，若flag为1，则数组按降序排列；
冒泡排序（C++）完整代码
热门推荐
bookshu6的博客
12-02 1万+
算法学习 本人机械科研dog一枚，对算法感兴趣。这是我自学算法的记录。 第一天：冒泡排序 文章目录算法学习一、冒泡排序原理？二、核心代码三、算法复杂度分析 一、冒泡排序原理？ 1、从后往前依次比较相邻的元素。若是要按照升序排序，则后面的元素比前面的小，就交换这2个元素；降序则相反。 2、对每一对相邻元素作同样的工作，从第一对到最后一对。进行一轮比较交换下来，最后的元素就会是最小（或最大）的数了，这个数就不用参与后面的比较操作了。 3、针对所有的元素重复以上的步骤。 4、持续每次对越来越少的元素重复上面的步骤
冒泡排序C++代码实现
菜的不行的IT民工
08-30 1777
#include<iostream> #include<vector> using namespace std; void sort(vector<int> nums) { int i=0,j=0,n=nums.size(); int temp=0; for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) { if(nums[j]>nums[j+1]) { temp=num.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MosesCD

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值