程序代码：
void BubbleSort(Elem R[],int n)
{
i = n;
while(i > 1)
{
last_exchange = 1;
for(j = 1;j < i;j++)
if(R[j] > R[j+1])
{
swap(R[j],R[j+1]);
last_exchange = j;
}
i = last_exchange;
}
}
最好情况：记录有序，比较次数n-1，移动次数为0；
最差情况：记录逆序，比较次数(n-1)+(n-2)+---+1 = n(n-1)/2，移动次数为3n(n-1)/2。
稳定性：稳定。