冒泡排序

前两天有听说应聘时，考官当场让他写冒泡排序，唉，其实很基础的，都是原来没好好学

冒泡排序：

1. 比如i=1开始，j<N-1,先进行一遍，会把其中最大的放到最后N-1,当i=2时候，j<N-2,会把第二大的放到N-2.。。以此类推

1. for(i=1;i<N-1;i++)
   
2.     {
   
3.         for(j=0;j<N-i;j++)
   
4.         {
   
5.             if(a[j]>a[j+1])
   
6.             {
   
7.                 tmp=a[j];
   
8.                 a[j]=a[j+1];
   
9.                 a[j+1]=tmp;
   
10.             }
    
11.         } 
    
12. 
    
13.     }
14.