排序算法之冒泡排序

一.描述：冒泡排序是一种比较简单的排序方法，通过重复的遍历数列如果发现相邻的两个数顺序错误，就交换两个数，直到“众神归位”。

二.算法实现：

1.用两个for循环来实现。
        2.外层循环控制趟数。
3.内层循环控制比较的次数。

for(tang=0;i<=n;i++)
{
for(j=0;j<tang-i;j++)

{
if(a[j]>a[j+1])
{
temp=a[j];
   a[j]=a[j+1];
   a[j+1]=temp;
}
}
}

三.总结：1.冒泡排序是一种比较稳定的排序算法（数大小相等不必交换）。

    2.最坏的情况是所有元素全是逆序的，最后的情况是所有元素全是正序的。