c++冒泡排序示例分享
更新时间：2014年03月22日 14:35:34 作者：
冒泡排序是一种计算机科学领域的较简单的排序算法，这篇文章主要介绍了c++冒泡排序示例,需要的朋友可以参考下
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。由于冒泡排序简洁的特点，它通常被用来对于计算机程序设计入门的学生介绍算法的概念。
复制代码 代码如下:
#include <stdio.h>
int swap(int *a, int *b)
{
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
return 0;
}
int mao_pao(int *a, int n)
{
int i, j, flag;
for(i = n - 1, flag = 1; i > 0 && flag ; --i)
{
flag = 0;
for(j = 0; j < i; ++j)
{
if(a[j] > a[j + 1])
{
flag = 1;
swap(a + j, a + j + 1);
}
}
}
return 0;
}
int main(int argc, const char *argv[])
{
int i;
int a[] = {7,8,6,2,9,4,3,1,5,10};
mao_pao(a, 10);
for(i = 0; i < 10; ++i)
{
printf("%4d", a[i]);
}
printf("\n");
return 0;
}
相关文章
这篇文章主要为大家详细介绍了OpenCV外接USB摄像头的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
这篇文章主要介绍了详解c++20协程如何使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了模拟鼠标事件的实现思路及代码，有需要的朋友可以参考一下2013-12-12
异常处理是C++的一项语言机制,用于在程序中处理异常事件,下面这篇文章主要给大家介绍了关于C++中异常的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
这篇文章主要介绍了C语言模拟实现字符串函数,开发程序的时候经常使用到一些字符串函数，例如求字符串长度，拷贝字符串……，需要的朋友可以参考下2021-09-09
这篇文章主要介绍了C++调用C接口的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
对性能来说，许多的问题都需要和出现频率及本身执行一次的开销挂钩，有些问题虽然看似比较开销较大，但是很少会执行到，那也不会对程序有大的影响；同样一个很小开销的函数执行很频繁，同样会对程序的执行效率有很大影响。本章中作者主要根据临时对象来阐述这样一个观点2022-04-04
这篇文章主要介绍了C++构造函数抛出异常需要注意的地方，帮助大家更好的理解和学习c++，感兴趣的朋友可以了解下2020-08-08
BMI（Body Mass Index,身体质量指数）,也称为体重指数,是一种常用的衡量成人人体肥胖程度的指标,本文就来用C++编写一个简单的BMI计算工具吧2023-10-10
这篇文章主要为大家详细介绍了基于C语言实现图书管理信息系统设计与实现，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
最新评论