源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

c++冒泡排序示例分享

  • 时间:2020-11-25 14:59 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:c++冒泡排序示例分享
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,故名。由于冒泡排序简洁的特点,它通常被用来对于计算机程序设计入门的学生介绍算法的概念。
[u]复制代码[/u] 代码如下:
#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; }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部