selectsort.h

随机产生个整数n=100

template<class T>
void SelectSort(T a[],int N,int&KCN,int&RMN)
{
    KCN=0 ;
    RMN=0 ;
	int i;
    for(i=0;i<N;i++)
    {
        int k=0 ;
		int j;
        for(j=i+1,k=i;j<N;j++)
			if(++KCN&&a[j]<a[k])
				k=j ;
        //select min
        if(k!=i)
        {
            swap(a[k],a[i]);
            RMN+=3 ;
        }
    }
}