再回顾冒泡排序

       昨天去面试了，遇到冒泡算法排序的问题，虽然不难，但是还是觉得生疏了。于是今天赶紧在回顾一下呀。因为好像在写代码时好像把他跟快速排序弄混了，都是交换排序嘛，当时笔试时真的是疏忽了。

记得当时的题目就是给十个数排序，这是谭浩强那本书上有的题目哦

int  temp, Arr[10];

for( int i =0; i<10; i++)
    for(int j = 0; j< 10-j ; j++)
        {
              if (a[j]>a[j+1])
                  {
                       temp= Arr[j];
                        Arr[j] = Arr[j+1];
                         Arr[j+1] = temp;
                  }
         }

1.先理清一下概念（此段内容为复制）

排序方法
    　将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
（1）初始
　    R[1..n]为无序区。
（2）第一趟扫描
　    从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，则交换R[j+1]和R[j]的内容。
    　第一趟扫描完毕时，"最轻"的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置R[1]上。
（3）第二趟扫描
　    扫描R[2..n]。扫描完毕时，"次轻"的气泡飘浮到R[2]的位置上……
    　最后，经过n-1 趟扫描可得到有序区R[1..n]

 写完后相信自己当时有点得意一。可是后来在想想其实只要循环9次久可以了，在每次进行9-i次比较就可以了