シェルソート

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;
}
であり、a[]はchar型です
データの定義は特にありません
自分で入力できるようにしています

Comments

[archiver]

https://teratail.com/questions/50450と同質問。と言うか、一言一句、コードの中身も違わぬコピーです。質問者さんにお聞きしたい、他人の質問を丸コピーして改めて質問をしていますが、何を考えてのことですか？

Answer 1

サラッとしか見てませんが気づいた点。
char型はunsignedでも0～255までしか格納できません。
またstrcmpは文字列の比較であって、数値の比較はできません。
またfor(; h>0; h=/3){内でh=/3となっていますが、h/=3ではないですか？

Comments

[life]

そうですね、h/=3です。打ち間違えました。

Answer 2

いままでバブルソートばかりでしたので提供ソースを参考にシェルソート作成してみました。早いです。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cnt[] = {1093,364,121,40,13,4,1};
int siz = (sizeof cnt)/(sizeof(int));

void myswap(int a[], int i, int j){
    int k;
    k = a[j];
    a[j] = a[i];
    a[i] = k;
}

int mycompare(int a[], int i, int j){
    return (a[i] > a[j]);
}

void mysort(int nums[], int tableindex){
    int h,i,j;
    int xnum=tableindex;
    for(h=1; h<xnum/9; h=h*3+1)
       ;
    for(; h>0; h/=3){
        for(i=h; i<xnum; i++){
           j=i;
           while(j>=h && mycompare(nums, j-h,j)){
              myswap(nums, j-1,j);
              j-=h;
           }
       }
    }
}
int main(void){
    int i;
    mysort(cnt, siz);
    for (i=0; i<siz; i++){
        printf ("%d,",cnt[i]);
    }
    printf("\n");
    return 0;
}

Answer 3

strcmpは、文字列の比較であって、文字列を数字値変換してから比較するものではありません。

文字（文字コード）の順序は、
"" < "0" < "1" < "2" < "3" < "4" < "5" < "6" < "7" < "8" < "9"
ですから、strcmpをつかって比較を行うと
「1,1093,121,13,364,4,40」という結果が得られて当然です。

int r;
を
int r, i1, i2;
に変更し、

r=strcmp(a[i],a[j]);
の行を以下のコードに換えれば、文字列を数値に変更してソートするコードになります。

  // 文字列を数値に変換して比較するように変更するため、r=strcmp(a[i],a[j]); を置き換えるコード
  i1 = atoi(a[i]);
  i2 = atoi(a[j]);
  if (i1>i2) {
     r = 1;
  } else if (i1=i2) {
     r = 0;
  } else {
     r = -1;
  }