C++冒泡排序数据结构、算法及改进算法

//
#include"stdafx.h"
#include<cmath>
#include<iostream>
usingnamespacestd;
#define MAXNUM20
template<typenameT>
voidSwap(T&a,T&b)
{
   intt=a;
   a=b;
   b=t;
}
template<typenameT>
boolBubble(Ta[],intn)
{//把数组a[0:n-1]中最大的元素通过冒泡移到右边
   boolswapped=false;//尚未发生交换
   for(inti=0;i<n-1;i++)
   {
       if(a[i]>a[i+1])
       {
           Swap(a[i],a[i+1]);
           swapped=true;//发生了交换
       }
   }
   returnswapped;
}
template<typenameT>
voidBubbleSort(Ta[],intn)
{//对数组a[0:n-1]中的n个元素进行冒泡排序
   for(inti=n;i>1&&Bubble(a,i);i--);
}
int_tmain(intargc,_TCHAR*argv[])
{
   inta[MAXNUM];
   for(inti=0;i<MAXNUM;i++)
   {
       a[i]=rand()%(MAXNUM*5);
   }
   for(inti=0;i<MAXNUM;i++)
       cout<<a[i]<<" ";
   cout<<endl;
   BubbleSort(a,MAXNUM);
   cout<<"AfterBubbleSort:"<<endl;
   for(inti=0;i<MAXNUM;i++)
       cout<<a[i]<<" ";
   cin.get();
   return0;
}