c++冒泡排序详解
更新时间：2017年05月30日 12:07:38 作者：傻蜗牛
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
说一说冒泡排序
冒泡排序，作为最基本的排序算法，由于原理像冒泡一样，所以取名为冒泡排序；
我们知道，水泡在上升时，总是密度最小的最先上去，假如一个水层只能容纳一个水泡，那么水泡由上到下的排序就是密度逐渐增大的排序。类似的，我们可以实现一个相似的排序算法，冒泡排序。原理图（在网上找的）
具体代码：
#include <iostream>
#include <math.h>//待会会用到swap交换函数
using namespace std;
int main()
{
int a[5];
//输入数据
for(int i=0;i<5;i++)
{
cin>>a[i];
}
//排序
for(int i=0;i<4;i++)
{
for(int j=0;j<4-i;j++)//将已经升到最高位的剔除
{
if(a[j]>a[j+1])swap(a[j],a[j+1]);
}
}
//输出数据
for(int i=0;i<5;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
相关文章
C++基于QWidget和QLabel实现图片缩放,拉伸与拖拽
这篇文章主要为大家详细介绍了C++如何基于QWidget和QLabel实现图片缩放、拉伸与拖拽等功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-02-02
这篇文章主要介绍了C++ Boost.Range与Adapters库使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-11-11
这篇文章主要为大家详细介绍了C++发送邮件的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
这篇文章主要介绍了C语言的递归思想,以一个实例的形式针对数据变化规律分析了递归思想的本质,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了MFC之ComboBox控件用法，包括了ComboBox控件常见的各类用法,非常具有实用价值,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了在linux中使用gcc编译c语言共享库的步骤，大家参考使用吧2014-01-01
这篇文章主要介绍了C++之CWnd窗口框架,实例分析了CWnd窗口框架的结构,如构造函数、析构函数、消息映射函数等,需要的朋友可以参考下2014-10-10
以下是对将字符串str1复制为字符串str2的三种解决方法进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-10-10
这篇文章主要介绍一些c语言中常用字符串函数和内存函数的使用和注意事项，并且为了帮助读者理解和使用，也都模拟实现了他们的代码,需要的朋友可以参考一下2021-09-09
今天，小编讲诉C语言中循环语句（for)的使用方法，作为示例，以一个简单的例子讲诉for语法。2015-11-11
最新评论