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++读取matlab中.mat格式数据的操作,文中通过图文结合的方式介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2023-12-12
由Microsoft Visual C++编译的程序动态链接到C运行时（/MD 或 /MDd）,它必须运行DLL的一份拷贝（通常被叫作MSVCRT.DLL 或 MSVCRxx.DLL,其中xx代表Visual C++的版本）2013-04-04
这篇文章主要介绍了C语言pow()函数实现求x的y次方的值，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了C++中按引用传递参数的好处有哪些,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
大家好，本篇文章主要讲的是C++实现水仙花数判断实例，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
static在修饰变量的时候，如果是修饰全局变量，则跟全局变量功能一样；如果是修改局部变量，则每次调用的时候，保持着上一次的值;而sizeof是用来判断一个变量及数据类型所占字节数的，下面我们详细来看看2022-07-07
这篇文章主要介绍了作者学习cmake 的相关资料与心得，有需要的小伙伴可以参考下2017-07-07
今天小编就为大家分享一篇关于C/C++中的sizeof运算符和size_t类型的详解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
这篇文章主要介绍了C语言中二维数组指针的简要说明,文章后也附送一个小练习题进行巩固,需要的朋友可以参考下2015-08-08
switch的中文翻译是开关,顾名思义,开关的作用就是控制连通或者中断,在C语言中switch语句的作用也是大同小异,下面这篇文章主要给大家介绍了关于C语言中switch语句基本用法的相关资料,需要的朋友可以参考下2022-07-07
最新评论