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

//
#include "stdafx.h"
#include
#include
using namespace std;
#define  MAXNUM 20
template
void Swap(T& a, T& b)
{
    int t = a;
    a = b;
    b = t;
}
template
bool Bubble(T a[], int n)
{//把数组a[0:n-1]中最大的元素通过冒泡移到右边
    bool swapped = false;//尚未发生交换
    for(int i =0 ;i     {
        if(a[i] >a[i+1])
        {
            Swap(a[i],a[i+1]);
            swapped = true;//发生了交换
        }
    }
    return swapped;
}
template
void BubbleSort(T a[],int n)
{//对数组a[0:n-1]中的n个元素进行冒泡排序
    for(int i = n;i > 1 && Bubble(a,i); i--);
}
int _tmain(int argc, _TCHAR* argv[])
{
    int a[MAXNUM];
    for(int i = 0 ;i    {
        a[i] = rand()%(MAXNUM*5);
    }
    for(int i =0; i        cout <    cout <    BubbleSort(a,MAXNUM);
    cout <<"After BubbleSort: " <    for(int i =0; i        cout <    cin.get();
    return 0;
}