c++冒泡排序示例分享
本文导语: 冒泡排序(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;
}