冒泡排序法的特点:升序排序中每一轮比较会把最大的数下沉到最底，所以相互比较的次数每一轮都会比前一轮少一次。
#include <stdio.h>
#include <stdlib.h>
void bubblesort(int* A, int size)
{
int i,j;
for(i = 0;i < size - 1; i ++)
{
for(j = 0; j < size - 1 - i; j++)
{
if(A[j]>A[j+1])
{
int temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}
}
}
int main()
{
int A[] = {2, 5, 8, 16, 3};
int i;
int size = sizeof(A)/sizeof(int);
bubblesort(A,size);
for(i = 0;i < size; i ++)
{
printf("%d ",A[i]);
}
return 0;
}