函数模板:
template <class T> sortShell(vector<T>& v) { const size_t n = v.size(); for( int gap=n/2;0<gap;gap/=2) { for(int i=gap;i<n;i++) for(int j=i-gap;0<=j;j-=gap) if(v[j+gap]<v[j]) { T temp = v[j]; v[j] = v[j+gap]; v[j+gap] = temp; } } }
函数模板:
template <class T> sortShell(vector<T>& v) { const size_t n = v.size(); for( int gap=n/2;0<gap;gap/=2) { for(int i=gap;i<n;i++) for(int j=i-gap;0<=j;j-=gap) if(v[j+gap]<v[j]) { T temp = v[j]; v[j] = v[j+gap]; v[j+gap] = temp; } } }