网站建设资讯

NEWS

网站建设资讯

c++怎么样实现冒泡排序

这篇文章主要为大家展示了“c++怎么样实现冒泡排序”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“c++怎么样实现冒泡排序”这篇文章吧。

朝阳网站建设公司创新互联,朝阳网站设计制作,有大型网站制作公司丰富经验。已为朝阳近1000家提供企业网站建设服务。企业网站搭建\外贸网站建设要多少钱,请找那个售后服务好的朝阳做网站的公司定做!

冒泡排序,作为最基本的排序算法,由于原理像冒泡一样,所以取名为冒泡排序;

我们知道,水泡在上升时,总是密度最小的最先上去,假如一个水层只能容纳一个水泡,那么水泡由上到下的排序就是密度逐渐增大的排序。类似的,我们可以实现一个相似的排序算法,冒泡排序。原理图(在网上找的)

c++怎么样实现冒泡排序

 具体代码:

#include 
#include //待会会用到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<

以上是“c++怎么样实现冒泡排序”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


分享题目:c++怎么样实现冒泡排序
网页URL:http://cdweb.net/article/gdcosj.html