【c++】冒泡排序

简介: 【c++】冒泡排序

原来这就是冒泡排序啊


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循环 输出数组
}


相关文章
|
6月前
|
搜索推荐 C++
C++冒泡排序的实现
C++冒泡排序的实现
|
5月前
|
C++
C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)
C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)
|
6月前
|
Java Go C++
Java每日一练(20230427) 螺旋矩阵、LRU缓存机制、解数独
Java每日一练(20230427) 螺旋矩阵、LRU缓存机制、解数独
49 0
Java每日一练(20230427) 螺旋矩阵、LRU缓存机制、解数独
|
6月前
|
算法 搜索推荐 C++
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
|
搜索推荐 Java C#
转:冒泡排序算法C#、C++和JAVA代码的区别
冒泡排序算法的C#、C++和Java代码的基本结构是相同的,但是由于语言本身的差异,在细节上可能会有所不同。例如,C++代码可能使用指针来操作数组,而C#和Java代码则可能使用索引来访问数组。在语法上,C#和Java代码可能更相似,而C++可能更像C语言。
86 1
转:冒泡排序算法C#、C++和JAVA代码的区别
|
搜索推荐 算法 C++
c++排序算法——冒泡排序(不会的一定要看,超级详细)
c++排序算法——冒泡排序(不会的一定要看,超级详细)
1311 0
|
编译器 C语言 C++
C++ 冒泡排序,模板
C++ 冒泡排序,模板
|
C++
C/C++每日一练(20230504) 数据流区间、冒泡排序、Pow(x,n)
C/C++每日一练(20230504) 数据流区间、冒泡排序、Pow(x,n)
81 0
|
存储 人工智能 搜索推荐
【八大数据排序法】冒泡排序法的图形理解和案例实现 | C++
排序算法是我们在程序设计中经常见到和使用的一种算法,它主要是将一堆不规则的数据按照递增或递减的方式重新进行排序。在如今的互联网信息时代,随着大数据和人工智能的发展,大型企业的数据库中有亿级的用户数据量。因此对其进行处理,排序算法也就成为了其中必不可缺的步骤之一。
191 0
【八大数据排序法】冒泡排序法的图形理解和案例实现 | C++