登录
首页 » 算法 » 冒泡排序代码 c + +

冒泡排序代码 c + +

于 2022-08-14 发布 文件大小:7.53 kB
0 132
下载积分: 2 下载次数: 1

代码说明:

bble 排序,有时被误称为下沉排序是一个简单的排序算法,通过反复逐句通过列表进行排序的工作,比较每一对相邻的项目和交换他们,如果他们是以错误的顺序。列表中的通过重复,直到没有全部门办法需要的这表明对列表进行排序。该算法到列表的顶端,从方式较小的元素"的泡沫"获取其名称。因为它只使用比较对元素进行操作,它是一种比较排序。虽然该算法很简单,大部分的其他排序算法的效率是更有效的大型列表。冒泡排序具有最坏情况以及平均复杂度两个 О(n2),其中 n 是要排序的项的数目。极大地更好最坏的情况或平均复杂度是 O (n,log n) 存在很多的排序算法。即使其他 О(n2) 排序算法,如插入排序,倾向于有更好的性能,比冒泡排序。因此,冒泡排序不是一种实用的排序算法在 n 很大时。冒泡排序的唯一重大的优势超过大多数其他实现,甚至快速排序,但不是插入排序,是到算法有效地建立了检测对列表进行排序的能力。此列表已排序 (最好),冒泡排序的复杂性时只有 o (n)。与此相反的是,大多数其他算法,即使是那些具有更好的平均情况复杂性、 执行他们整个的排序过程对集和因而是更复杂。然而,不单止没有插入排序这一机制也有,但是它还更好地执行极大地进行排序 (具有反演一个小的数目) 的名单上。在大型集合的情况下,应避免冒泡排序。它不会有效时相反的顺序

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 2011最新群优化——果蝇优化
    潘文超 老师 美国维吉尼亚州管理科技大学管理学博士 目前在台湾担任大学及技术学院教师 目前在国外担任国际 SCI, SSCI 期刊论文评审委员 研究方向 演化式计算与群智能算法 市场调查与营销研究 财务模型
    2022-03-03 00:52:22下载
    积分:1
  • 标本物性累计概率计
    该程序对采集标本的物性(电阻率,密度,磁化率)在各样本区间出现的累积频率进行统计。 1.首先输入样本组数NY,即你想将该物性样本分为几组。 2.然后输入文件FILEIN内容为某一特定标本的特定物性,格式为一维列向量。 3.程序读入文件后,先对数据进行排序,然后计算出分组的组距DATAA1,如果DATAA1小数点太多,可自行输入修正组距DATAA。例如DATAA1为0.9476554321时,不直观,可将修正组距DATAA设为0.95。 4.进行累计概率计算。 5.输出文件FILEOUTbln有两个参数,组距坐标x,累计概率PFREQ。
    2022-06-27 18:06:40下载
    积分:1
  • 高斯-约旦代码
    这个程序做了一个gauss-jordan算法,首先你需要介绍你要用多少个表达式,然后你介绍每一个表达式的系数,然后程序给你一个gauss-jordan过程的数组,在计算方法时,可以观察不同的过程。最后,你可以看到真正的解决方案,如果你有3个ecuations,你将有a,b和c。这个程序不会验证当你介绍一个字母。
    2022-01-25 15:56:13下载
    积分:1
  • Smbus总线标准程序
    该代码为I2C标准主从协议及代码,笔记本电池电量的读取,用模拟I2C总线不能读取成功,用标准的SMBUS协议可以读出,因为有些器件对时序的要求较高,本协议时序严格,适合对I2C等外设开发人员进行二次开发
    2023-05-19 20:20:04下载
    积分:1
  • 优化一个变量的函数
    翻译 maninwest@Codeforge 作者:John D. Cook@CodeProject这里介绍一个算法,优化化带有一个变量的函数而不需要导数。通常,需要导数的方法稳定但是慢,不需要导数的方法快捷但是不稳定。这里实现的这个方法稳定且高效。这个方法开始是Richard Brent 实现的。 给定一个函数  f(x) 和一个区间l [a, b], 该方法是找出函数 f(x) 在 [a, b] 区间的最小值。该方法也可以用于找出最大值。要找出最大值,指向传递原函数的反函数。即 f(x) 的最大值出现在-f(x) 的最小值点。Brent 的方法比较稳定。也很容易使用。用户不需要提供导数函数。该方法为了稳定牺牲了一些效率,但是相比其他稳定的方法如黄金分割法,则更加快捷。使用函数这里给出的代码是一个 C++ 函数和使用此函数的示例项目。要在你自己的项目中使用,只需在 Brent.h.头文件中添加#include 即可。最小化函数的主要输入是一个模板化实参,一个函数对象实现目标函数最小化。目标函数必须使用签名 double operator()(double x)实现 Public 方法。例如,这里是一个用于计算函数 f(x) = -x exp(-x) 的函数对象类。 class foo { public: double operator()(double x) {return -x*exp(-x);} };代码需要函数对象而不是函数的主要原因是,需要在应用中优化的函数,除了函数实参外,还要依赖参数。函数对象可以有很多参数,它们在找到一个变量的结果函数最小值前固定。其他实参是函数需要找到最小值的区间的终点,偏差用于停止, 一个输出参数用
    2022-01-26 15:15:42下载
    积分:1
  • 数据挖掘
    C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法.  C4.5算法继承了ID3算法的优点,并在以下几方面对ID3算法进行了改进:   1) 用信息增益率来选择属性,克服了用信息增益选择属性时偏向选择取值多的属性的不足;  2) 在树构造过程中进行剪枝;   3) 能够完成对连续属性的离散化处理;  4) 能够对不完整数据进行处理。   C4.5算法有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。
    2023-05-13 18:00:02下载
    积分:1
  • 弦截――数值分析,程序代码,参考数值分析课本,很简单的程序,大家一定看得懂...
    弦截法――数值分析,程序代码,参考数值分析课本,很简单的程序,大家一定看得懂-chord sheet-- numerical analysis code, the numerical analysis of reference books, a very simple procedure, we must understand the
    2023-07-17 04:10:03下载
    积分:1
  • 有限脉冲响应滤波器源代码
    有限冲击响应滤波器的C源代码-Finite Impulse Response Filter C source code
    2023-09-01 20:45:03下载
    积分:1
  • 求函数最优解经典方的C语言源程序,对编程有很大帮助
    求函数最优解经典方法的C语言源程序,对编程有很大帮助-optimal solution for the classical function of the C language source of programming will be of great help
    2022-01-26 17:35:29下载
    积分:1
  • 如何在weka中加入自己的,对于增加新的以开发自己的数据挖掘工具。很有用...
    如何在weka中加入自己的算法,对于增加新的算法以开发自己的数据挖掘工具。很有用-How to weka add their own algorithms, for adding new algorithms to develop their own data mining tools. Useful
    2023-01-08 10:40:03下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载