希尔排序，高手来帮我看看

[laichigou]

template <typename T>
void shellSort(vector<T>& v)
{
T target;
int n=v.size();
for(int k=1;k<=n/9;k=3*k+1);
for(;k>0;k/=3)
{
for(int i=k+1;k<=n;i+=k){
int j=i;
target=v[i];
while(j>k&&target<v[j-k-1]){
v[j]=v[j-k-1];
j-=k;
}
v[j]=target;
}
}
}

[jia_xiaoxin]

改了一下调试后可以用，具体的问题是循环边界和数组边界的问题，你比较一下就知道了

template <typename T>
void shellSort(vector <T>& v)
{
T target;
int n=v.size();
for(int k=1;k <=n/9;k=3*k+1);

for(;k>0;k/=3)
{
for(int i=k;i <n;i+=k){
int j=i;
target=v[i];
while(j>k-1&&target < v[j-k]){
v[j]=v[j-k];
j-=k;
}
v[j]=target;
}
}
}

[jia_xiaoxin]

改了一下调试后可以用，具体的问题是循环边界和数组边界的问题，你比较一下就知道了

template <typename T> 
void shellSort(vector <T>& v) 
{ 
T target; 
int n=v.size(); 
for(int k=1;k <=n/9;k=3*k+1); 

for(;k>0;k/=3) 
{ 
for(int i=k;i <n;i+=k){ 
int j=i; 
target=v[i]; 
while(j>k-1&&target < v[j-k]){ 
v[j]=v[j-k]; 
j-=k; 
} 
v[j]=target; 
} 
} 
}

[baihacker]

for(int k=1;k <=n/9;k=3*k+1);//多了一个小分号
for(;k>0;k/=3)
{

[就呆在云上]

怎么啦？
你这个玩意对字符串要特化啦

[mabo321]

mark

回来再看