Deprecated: Function create_function() is deprecated in /home/www/webroot/loveyu.org/wp-content/plugins/codecolorer/lib/geshi.php on line 4698

希尔排序,什么情况

希尔排序

谁能告诉我,最后一个数据为什么没有排序

void ShellInsert(SqList &L,int dk){
    //对顺序表进行一次希尔插入排序
    //  前后记录位置的增量为 dk,而不是 1
    //  r[0]是暂存单元,而不是哨兵。当j<=0时,插入位置已经找到
    int i,j;
    for(i=dk+1;i<L.length;++i){
        if(LT(L.r[i].key,L.r[i-dk].key)){
            L.r[0]=L.r[i];
            for(j=i-dk;j>0 && LT(L.r[0].key,L.r[j].key);j-=dk){
                L.r[j+dk]=L.r[j];
            }
            L.r[j+dk]=L.r[0];
        }
    }
}
void ShellSort(SqList &L){
    for(int t=L.length;t>1; t=t/3+1)
    {
       ShellInsert(L,t);
    }
}

一不小心就发现问题所在,忘掉了一个等于号,悲剧啊!

void ShellInsert(SqList &L,int dk){
    //对顺序表进行一次希尔插入排序
    //  前后记录位置的增量为 dk,而不是 1
    //  r[0]是暂存单元,而不是哨兵。当j<=0时,插入位置已经找到
    int i,j;
    for(i=dk+1;i<=L.length;++i){
        if(LT(L.r[i].key,L.r[i-dk].key)){
            L.r[0]=L.r[i];
            for(j=i-dk;j>0 && LT(L.r[0].key,L.r[j].key);j-=dk){
                L.r[j+dk]=L.r[j];
            }
            L.r[j+dk]=L.r[0];
        }
    }
}
void ShellSort(SqList &L){
    int increment=1;
    do{
        increment=increment/3+1;
        ShellInsert(L,increment);
    }while(increment>1);
}

Deprecated: implode(): Passing glue string after array is deprecated. Swap the parameters in /home/www/webroot/loveyu.org/wp-content/themes/twoheart/inc/functions_call.php on line 367

2条评论在“希尔排序,什么情况”

写下你最简单的想法