这篇文章主要为大家展示了“c++怎么样实现冒泡排序”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“c++怎么样实现冒泡排序”这篇文章吧。
冒泡排序,作为最基本的排序算法,由于原理像冒泡一样,所以取名为冒泡排序;
我们知道,水泡在上升时,总是密度最小的最先上去,假如一个水层只能容纳一个水泡,那么水泡由上到下的排序就是密度逐渐增大的排序。类似的,我们可以实现一个相似的排序算法,冒泡排序。原理图(在网上找的)
具体代码:
#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++怎么样实现冒泡排序”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。