冒泡循环算法

关于冒泡循环的算法的话
运作的话是这样的：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个（也可以比他小就交互）。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数（或者是最小）。

3.针对所有的元素重复以上的步骤，除了最后一个（如果动了最后一个的话，最后一个值会出错，后面展示）。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字。即冒泡循环完成。

可能有人会问，为什么不用两个for循环直接遍历所有的数字，然后一一比较的，这样的时间复杂的和冒泡循环几乎是一样的。但是这就触及到了第3点，动了最后一个值。下面举个例子：

这个是错误代码。展示而已

 for(i=0;i<8;i++)
        {
                for(j=0;j<8;j++)
                {
                        if(a[j]>a[j+1])
                        {
                                t=a[j];
                                a[j]=a[j+1];
                                a[j+1]=t;
                        }

在这里，如果你第二次循环也遍历了整个数组的话，那么实际上最后的值会被错误的交换。。。。
整个和你开的数组大小由一定的关系，如果数组过大的话，那么就会和一个空值（访问到没有输入的数组的位置了）进行交换（如果数组大小刚刚好的话是可以避免这种错误的，但是实际上你不一定那么凑巧刚刚开好了。）：
如下：

这里的8就和后一位交换了。但是后一位没有输入，那么。。。。。。

正确的话是这样的

for(i=0;i<8-1;i++)
        {
                for(j=0;j<8-1-i;j++)
                {
                        if(a[j]>a[j+1])
                        {
                                t=a[j];
                                a[j]=a[j+1];
                                a[j+1]=t;
                        }
                }

保证只进行了n-1次。不动最后一个值。