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语言实现一个创意多彩贪吃蛇游戏，这是一个纯C语言外加easyx库的绘图函数制作而成的有趣小游戏，无需引入额外资源，感兴趣的可以动手尝试一下2022-08-08
这篇文章主要介绍了详解C++的String类的字符串分割实现的相关资料,需要的朋友可以参考下2017-07-07
这篇文章主要介绍了C++选择文件夹代码的封装,实例展示了将选择文件夹功能代码封装为一个类并对其进行实例化调用的过程,对于学习C++程序设计有不错的参考价值,需要的朋友可以参考下2014-10-10
Qt 是一个跨平台C++图形界面开发库,利用Qt可以快速开发跨平台窗体应用程序,本文将重点介绍如何运用QUdpSocket组件实现基于UDP的组播通信,感兴趣的可以了解下2024-03-03
交换两个数的值，通常用利用一个变量来交换数值，异或交换两个数的值是资源开销最小的方法，不需要中介数，原理简单的来说就是异或的负负得正2018-09-09
不止一个学生问到我：“老师，为什么我们的应用程序设计要学C语言而不是别的？C语言不是已经过时了吗？如果现在要写一个Windows程序，用VB或Dephi开发多快呀，用C行吗？退一万步，为什么选择C而不是C++呢？”2013-07-07
本篇文章是对二叉树的非递归遍历进行了详细的分析介绍，需要的朋友参考下2013-05-05
在本篇文章里小编给各位分享的是关于C语言应用领域分析内容，有兴趣的朋友们可以学习下。2020-03-03
这篇文章主要为大家详细介绍了如何通过C语言实现获取文件大小、创建时间与修改时间,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-11-11
这篇文章主要介绍了C++使用动态内存分配的原因解说,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04
最新评论