c语言冒泡排序（BubbleSort）

冒泡排序的原理是，每执行一次循环，就会把最大的数放到右边，例子中arr[]={2,1,6,3,8,4,9,5,7,0};总共十个数，第一次选择最大的数需要比较9次，第二次在未排序的数中选择最大的数则就需要8次了，因为已经有一个数已经排好序了不需要再比较了，以此类推，比较7次，6次，，，，，

也就是说有两个循环，一个外循环一个内循环，外循环每增加1次（每选出一个最大的数），则内循环比较次数就减少1次

所以循环体是这样的：

[csharp]  view plain  copy

1. for(i=0;i<n-1;i++)//外循环  
2.     {  
3.         for(j=0;j<n-i-1;j++)//内循环  
4.         {  
5.             if(a[j]>a[j+1])  
6.             {  
7.                 temp=a[j];  
8.                 a[j]=a[j+1];  
9.                 a[j+1]=temp;  
10.             }  
11.         }  
12.           
13.     }  

#include <stdio.h>


int BubbleSort(int *a, int n);
int my_print(int *a, int n);
int main()
{
int a[] = { 2,4,6,8,0,1,3,5,7,9 };
my_print(a, 10);
BubbleSort(a, 10);
my_print(a, 10);
getchar();
return 0;
}


int BubbleSort(int *a, int n)
{
int i, j, t;
for (i = 0;i < n - 1;i++)
{
for (j = 0;j < n - 1 - i;j++)
{
if (a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
return 0;
}


int my_print(int *a,int n)
{
int i = 0;
for (i = 0;i < n ;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;

}