服务器之家

服务器之家 > 正文

c++冒泡排序示例分享

时间:2021-01-17 16:39     来源/作者: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;
}

 

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
返回顶部