冒泡排序的思想：

      依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

代码：

 

#include<stdio.h>

int main()

{

 

int a[

100];

 

int n,temp,i,j;

 printf(

"

Enter n:

");

 scanf(

"

%d

",&n);

 printf(

"

Enter %d integer:

",n);

 

for(i=

0;i<n;i++)

 scanf(

"

%d

",&a[i]);

 

 

for(i=

1;i<n;i++){

    

for(j=

0;j<n-i;j++)

    {

    

if(a[j]>a[j+

1])

    {

     temp=a[j];

     a[j]=a[j+

1];

     a[j+

1]=temp;

    }

 }

 }

    printf(

"

After sorted:

");

    

for(i=

0;i<n;i++)

    printf(

"

%4d

",a[i]);

    printf(

"

\n

");

    

    

return 

0;

}

/*

输出示例：

Enter n:8

Enter 8 integer:1 5 5 82 45 95 15 43

After sorted:  1  5  5 15 43 45 82 95

请按任意键继续. . .

Enter n:10

Enter 10 integer:25 1 52 69 5 96 -77 59 123 -960

After sorted: -960  -77    1    5   25   52   59   69   96  123

请按任意键继续. . .

 

*/

 

2.算法改进（如果某一趟排序数据没有发生交换，说明序列当前已经是排好序了）。

#include<stdio.h>

int main()

{

    

int a[

10];

    

int i,j,tem;

    

bool bchange = 

false;

    printf(

"

Please input 10 numbers:\n

");

    

for(i = 

0;i<

10;i++)

    {

        scanf(

"

%d

",&a[i]);

    }

    

//

Bubble

    

for(i=

0;i<

9;i++)

    {

        

for(j=

0;j<

9-i;j++)

        {

            bchange = 

false;

            

if(a[j]>a[j+

1])

            {

                tem = a[j];

                a[j] = a[j+

1];

                a[j+

1] = tem;

                bchange = 

true;

            }

        }

        

if(!bchange)

//

not change

        

break;

    }

    printf(

"

The sorted numbers:\n

");

    

for(i = 

0;i<

10;i++)

    {

        printf(

"

%3d

",a[i]);        

    }

        printf(

"

\n

");

        

return 

0;

}