【c++】冒泡排序

简介: 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

1665236734675.png

原来这就是冒泡排序啊


Bubble Sort


冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。


案例


将 n (n <= 100) 个数按照从大到小的顺序进行排列。


输入


整数n (n <= 100) 及n个整数。


输出


以从大到小的顺序输出这个n个整数。每个数字后输出空格,行尾输出回车。


案例


输入样例

10

1 2 3 4 5 6 7 8 9 10


输出样例

10 9 8 7 6 5 4 3 2 1


代码如下

#include <iostream>
#include <cmath>
using namespace std;
int main()
{ int n; cin>>n;  // 定义数组的长度为 n
    int t; // 这是定义一个 用于相邻数组数据交换 的第三者介质 
    int a[n];  
for(int i=0;i<n;i++) cin>>a[i];  // 通过for循环 输入数组 
for(int i=0;i<n-1;i++)
{
  for (int j=0;j<n-1-i;j++)
  {
    if(a[j]<a[j+1])
    {
      t=a[j];
      a[j]=a[j+1];
      a[j+1]=t;  //相邻元素比较交换
    } 
  }
} 
//  冒泡排序  
//  上述可以直接套用  n是数组的长度 
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
//通过for循环 输出数组
} 


相关文章
|
前端开发 JavaScript 定位技术
threejs绘制风羽
threejs绘制风羽
559 0
|
存储 传感器 安全
|
JSON 数据格式 Python
Python - pydantic(3)错误处理
Python - pydantic(3)错误处理
692 0
Python - pydantic(3)错误处理
|
数据采集 监控 测试技术
大型IM稳定性监测实践:手Q客户端性能防劣化系统的建设之路
本文以iOS端为例,详细分享了手 Q 客户端性能防劣化系统从0到1的构建之路,相信对业界和IM开发者们都有较高的借鉴意义。
328 3
|
敏捷开发 存储 测试技术
敏捷开发管理/敏捷转型必备的几款敏捷项目管理工具
敏捷开发管理/敏捷转型必备的几款敏捷项目管理工具
|
NoSQL 安全 Redis
如何查看Redis的用户名和密码
【7月更文挑战第29天】
3704 3
|
存储 缓存
使用tp5内cache缓存,存储手机短信验证码
使用tp5内cache缓存,存储手机短信验证码
214 1
|
JavaScript 容器
技术经验解读:【详解】提示框(tooltip)的使用
技术经验解读:【详解】提示框(tooltip)的使用
|
开发工具 Android开发 git
合作开发(Eclipse+git +码云)
合作开发(Eclipse+git +码云)
266 0
|
算法 搜索推荐 数据库
【数据结构】二叉树算法讲解(定义+算法原理+源码)
【数据结构】二叉树算法讲解(定义+算法原理+源码)