亲宝软件园·资讯

展开

c++冒泡排序 c++冒泡排序详解

傻蜗牛 人气:0
想了解c++冒泡排序详解的相关内容吗,傻蜗牛在本文为您仔细讲解c++冒泡排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C++冒泡排序,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;  
} 

加载全部内容

相关教程
猜你喜欢
用户评论