c/c++冒泡排序（BubbleSort）

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

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

所以循环体是这样的：

for(i=0;i<n-1;i++)//外循环
	{
		for(j=0;j<n-i-1;j++)//内循环
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
		
	}

以下是例子程序：

#include <stdio.h>
void BubbleSort(int *a,int n);
void main()
{
	int arr[]={2,1,6,3,8,4,9,5,7,0};
	BubbleSort(arr,10);
	int k;
	for(k=0;k<10;k++)
	{
		printf("%d",arr[k]);
	}
}

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