文字列のソートプログラムが正しく動かない

Question

前提・実現したいこと

文字列のソートプログラムを書いたのですが、正しくソートされません。文字の大きさ比較はASCII code表に従っているはずです。

発生している問題・エラーメッセージ

結果は以下のようになります。
endoの並びがおかしいです。

整列後
kaneko
miyashita
endo
ono
sato
suzuki
tanaka

該当のソースコード

#include <stdio.h>
#include <string.h>

#define N 32
#define n 7

void sort(char strCopy[][N])
{
    char temp[N]={0},str1[N]={0},str2[N]={0};
    for (int i=0;i<n;i++){
        for (int j=i;j!=0;j--){
            for (int k=0;k<N;k++){
                str1[k]='\0';
                str2[k]='\0';
            }
            strcpy(str1,strCopy[j-1]);
            strcpy(str2,strCopy[j]);
            
            for (int l=0;l<N;l++){
                if (str1[l]>str2[l]){
                    strcpy(temp,strCopy[j]);
                    strcpy(strCopy[j],strCopy[j-1]);
                    strcpy(strCopy[j-1],temp);
                    break;
                }
            }
        }
    }
    printf("整列後\n");
    for (int m=0;m<n;m++){
        printf("%s\n",strCopy[m]);
    }
    
}

int main(void)
{
    char strCopy[n][N]={"tanaka","sato","suzuki","ono","endo","miyashita","kaneko"};
    sort(strCopy);
    return 0;
}



ソースコード

試したこと

０クリアを挟んでみました。

補足情報（FW/ツールのバージョンなど）

xcode Version 11.2 (11B52)

Answer 1

まずは、もう少し小規模な問題から始めてみたらどうでしょう。

たとえば、

• 引数で2つの文字列を受け取り
• 先頭から1文字ずつ比較していって
• 1つめの引数のほうが後ろになることが決定したら正の値を返し
• 2つめの引数のほうが後ろになるなら負の値を返し
• 両者が完全に一致すれば0を返す

関数を作ってみるとか。

Comments

[VanS]

参考にします！ありがとうございます。

Answer 2

 if (str1[l]>str2[l]){

文字単位で比較してますが、これでいいのかよく考えてみよう

str1[0]<str2[0]

のときはどうなる？

Comments

[VanS]

あ、これだと必然的にstr1[l]>str2[l]のところまでループが続いてしまいますか

[VanS]

else if (str1[l]<str2[l]){
break;
}
これを挟んだら結果は正しくなりました

[y_waiwai]

Cのコードを組むなら、デバッグできる環境を整えよう
EclipseとかVisualStudioとか。
実行を途中で止めて変数のナカミが見れるようになります

[VanS]

そんな便利なものがあるんですね...ありがとうございます！