冒泡排序

来源:互联网 发布:mac系统需要清理吗 编辑:程序博客网 时间:2024/06/07 01:30

#include <iostream.h>

template <class T>
inline void Swap(T &a,T &b)
{
    T temp;
    temp=a;
    a=b;
    b=temp;
}

template <class T>
void Bubble(T a[],int n)
{
    for(int i=0;i<n;i++)
        if(a[i]>a[i+1])
            Swap(a[i],a[i+1]);
}

template <class T>
void BubbleSort(T a[],int n)
{
    for(int i=0;i<n;i++)
        Bubble(a,n);
}

void main(void)
{
    int a[10]={5,4,19,32,6,9,14,17,0,10};
    BubbleSort(a,10);
    for (int i=0;i<10;i++)
    {
        cout<<a[i]<<" ";
    }

    cout<<endl;


}

原创粉丝点击