シェルソート

Question

c言語でシェルソートを作っているのですが、
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
extern int tableindex;
extern int mycompare(int,int);
extern int myswap(int,int);

void mysort(){
int h,i,j;
int enum=tableindex;

for(h=1; h=enum/9; h=h*3+1)
;
for(; h>0; h=/3){
for(int i=h; i<enum; i++){
j=i;
while(j>=h&&mycompare(j-h,j)>0){
myswap(j-1,j);
j-=h;
}
}
}
}

というプログラムです
mycompareは隣どおしを比べ、myswapは交換するもので、別のプログラムで用意しています。enumは要素数です。

これを1093,364,121,40,13,4,1をソートしようとしたところ
1,1093,121,13,364,4,40となりおかしくなりました。
これはプログラムがおかしいのか、シェルソートの欠陥部分なのかよくわからなくて困っています
どなたか御指南よろしくお願いします

mycompareの中身は
int mycompare(int i,int j){
int r;
r=strcmp(a[i],a[j]);
return r;
}
です
データの定義は特にありません
自分で入力できるようにしています

Comments

[archiver]

比較する関数mycompareのコードとソートしようとしているデータの定義部分も提示していただけませんか？ソートしているにはしているのですが、数値順ではなく、「数字順」にソートしているように見えます。

[archiver]

確認ですが、意図しているのは「数値順」ですか？つまり「1,4,13,40,121,364,1093」の順に並ぶのが期待値ですか？それとこれも確認ですがmycompare内で参照しているaはcharの配列ですか？

[shido]

意図しているのは数値順で、aはchar型です

[cateye]

過去の質問が７つほど未解決になっていますが、解決したのでしょうか？　解決したならベストアンサーを選んで解決済みにしましょう。

Answer 1

比較間隔を求める部分は、for(h=1; h=enum/9; h=h3+1) → for(h=1; h < enum/9; h=h3+1)・・・なのでは？・・・tableindexには何が入っていますか？マジックナンバー（９）は何なんでしょう？

Answer 2

r=strcmp(a[i],a[j]);

文字比較になっていうますね。
ここは数字比較にしなければなりませんね。

Answer 3

for(h=1; h=enum/9; h=h*3+1); が明らかにおかしいです。

enumが9以上だった場合、ループの他の場所でどんな操作をしようとも、条件判定の時点でh=enum/9の代入が行われて無限ループします。

enumが8以下であればh=enum/9でh=0となるために無限ループは回避できますが、次のforへh=0というおかしな値で突入してしまうことになります（判定条件を見ての通り、一度しか実行されません）。