当前位置:  编程技术>c/c++/嵌入式

c++冒泡排序示例分享

    来源: 互联网  发布时间:2014-10-24

    本文导语:  冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说...

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,故名。由于冒泡排序简洁的特点,它通常被用来对于计算机程序设计入门的学生介绍算法的概念。

代码如下:

#include
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;
}


    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • <<大话数据结构>>中冒泡排序算法改进
  • JQuery中阻止事件冒泡几种方式及其区别介绍
  • php冒泡排序算法实现代码
  • 又一个PHP实现的冒泡排序算法分享
  • java冒泡排序算法代码
  • C经典冒泡排序法实现代码
  • python冒泡排序算法的实现代码
  • shell编程中的冒泡排序问题
  • Python实现冒泡,插入,选择排序简单实例
  • jQuery中阻止冒泡事件的方法介绍
  • c语言冒泡排序法代码
  • 冒泡排序的三种实现方法
  • 一个小例子解释如何来阻止Jquery事件冒泡
  • 关于javascript冒泡与默认事件的使用详解
  • 深入Java冒泡排序与选择排序的区别详解
  • php排序算法 PHP版快速排序与冒泡排序
  • 冒泡排序算法原理及JAVA实现代码
  • Java冒泡排序(Bubble Sort)实例讲解
  • 排序算法之PHP版快速排序、冒泡排序
  • Java中的数组排序方式(快速排序、冒泡排序、选择排序)
  • c# 冒泡排序算法(Bubble Sort) 附实例代码


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3