冒泡排序学习文档

#include<iostream>
using namespace std;
template <class T>
int getArrayLen(T& array)//使用模板定义一 个函数getArrayLen,该函数将返回数组array的长度
{
    return (sizeof(array) / sizeof(array[0]));
}

template<class T>
void MaoPao(T *array1,int len)//冒泡排序
{
    bool exchange;
    T tmp;
    for(int i=0;i<len-1;i++)
    {
        exchange = false;
        for(int j=len-1;j>i;j--)
        {
            if(array1[j]<array1[j-1])
            {
                tmp=array1[j];
                array1[j]=array1[j-1];
                array1[j-1]=tmp;
                exchange = true;
            }
        }
        if(!exchange)
            {
                return;
            }
    }
}

int main()
{
    int a[]={1,2,34,4,2,8,56};
    int len=getArrayLen(a);
    MaoPao(a,len);
    for(int i=0;i<len;i++)
    {
        cout<<a[i]<<'\t';
    }
    getchar();
    return 0;
}