//参数：数组和数组长度
//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i
//算法时间复杂度o(n的平方）；空间复杂度:O(1)
//适用情况：n较小时
void Bubble_Sort(int A[],int n)
{
　　int i,j,temp;
　　//每次排序将最小的元素冒泡到前面
　　for(i=0;i<n;i++)
　　{
　　　　for(j=n-1;j>=i+1;j--)
　　　　{
　　　　　　if(A[j]<A[j-1])
　　　　　　{
　　　　　　　　temp=A[j-1];
　　　　　　　　A[j-1]=A[j];
　　　　　　　　A[j]=temp;
　　　　　　　}
　　　　}
　　}
}

冒泡排序