bubblesort.h

随机产生个整数n=100

template<class T>
void BubbleSort(T a[],int N,int&KCN,int&RMN)
{
    KCN=0 ;
    RMN=0 ;
    bool exchange=true ;
	int i;
    for(i=1;i<N&&exchange;i++)
	{
	int j;
    for(j=N-1;j>=i;j--)
    {
        exchange=false ;
        if(++KCN&&a[j-1]>a[j])
        {
            swap(a[j-1],a[j]);
            //exchange=true ;
            RMN+=3 ;
        }
    }
	exchange=true;
	}
}