shellsort.h

来自「随机产生个整数n=100」· C头文件 代码 · 共 21 行

template<class T>
void ShellSort(T a[],int N,int&KCN,int&RMN)
{
    KCN=0 ;
    RMN=0 ;
    for(int gap=N/2;gap;gap=gap/2)
    for(int i=gap;i<N;i++)
    {
        T temp=a[i];
        RMN++;
        int j ;
        for(j=i;j>=gap&&++KCN&&temp<a[j-gap];j-=gap)
        {
            a[j]=a[j-gap];
            RMN++;
        }
        a[j]=temp ;
        RMN++;
    }
}