冒泡排序

冒泡排序是最简单的交换排序；

实现从小到大排列；

相邻元素间比较，大的置于后面，每次循环，相当于把当前序列最大的元素置于最后；

是不是和顺序选择排序很像？只不过在查找最大值的过程中添加了两两交换的过程

示例代码：

#include 
  
  
   
   
#include
   
   
    
    
using namespace std;
template 
    
    
     
     
T * bubble_sort1(T a[],int const  n)
{
    int i,j,temp;
    T c;
    for (i=0;i
     
     
      
      a[j+1])
            {
                c=a[j];
                a[j]=a[j+1];
                a[j+1]=c;
            }
        }

    }
    return a;
}
int main()
{
    int a[]={3,1,5,7,8,0};
    int * b=bubble_sort1(a,6);

    for(int i=0;i<6;i++)
        cout<
      
      
        < 
       
         < 
         
        
      
     
     
    
    
   
   
  
  

结果：