冒泡排序是一种计算机科学领域的较简单的排序算法,这篇文章主要介绍了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;
}