C言語で文字列をアルファベット順にソートする

Question

前提・実現したいこと

C言語で宣言した配列をアルファベット順にソートをしたいです。
また、strcmp関数を使わずに解きたいです。

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

実行してみると文字列が消えたり違う文字列になります。
**** Before calling namesort ****
name
SAZAE
WAKAME
MASUO
NORISUKE
TARACHAN
KATSUO
NAMIHEI

**** After calling namesort ****
name
SAZAE CHAN
HAN

UO
E MIHEI

該当のソースコード

//配列の中身をソートするプログラム
#include <stdio.h>
void namesort(char *psmeibo[], int ikosu){
  int i, j;
  char *temp;
  for(i = 0; i < ikosu; i++){
     for(j = 1; j < ikosu; j++){
        if(psmeibo[i] > psmeibo[j]){
           temp = *(psmeibo + i);
           *(psmeibo + i)= *(psmeibo + j);
           *(psmeibo + j) = temp;
        }
    }
  }
}

//メインプログラム
#include   <stdio.h>

#define    NAMELNG  9
#define    NAMECNT  7

    static  char    meibo[NAMECNT][NAMELNG] = {
        "SAZAE   ",
        "WAKAME  ",
        "MASUO   ",
        "NORISUKE",
        "TARACHAN",
        "KATSUO  ",
        "NAMIHEI "
    };

void namesort(char *, int);

int main(void)
{
    int  i;
    char *pcw;


    (void)printf("****  Before calling namesort  ****\n");
    (void)printf("    name  \n");
    for ( i=0 ; i < NAMECNT ; i++ )
   {
        (void)printf("    %-12s\n",meibo[i]);
    }

        pcw = (char *)meibo;
    namesort( pcw, NAMECNT );          /* name-sorting function   */

    (void)printf("\n****  After calling namesort  ****\n");
    (void)printf("    name  \n");
    for ( i=0 ; i < NAMECNT ; i++ )
    {

        (void)printf("    %-12s\n",meibo[i]);
    }
        return 0;
}

試したこと

ポインタを使わず、配列の要素数で指定してもおなじ結果になりました。

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

Comments

[cateye]

for(j = 1; j < ikosu; j++){はこれで良いのですか？
NAMECNTは７、文字数は最大9文字有りますが？
if(psmeibo[i] > psmeibo[j])は。1文字づつの比較になっていますよｄ＾＾

[episteme]

> strcmp関数を使わずに解きたいです。

strcmp関数を使ってなら、書けますか?
それができたら、strcmpを自前の比較関数に置き換えてしまえばいいので。

[nakaji100327]

cateyeさん、epistemeさん回答ありがとうございます。

epistemeさんへ
strcmp関数を使って書きました。

#include <stdio.h>
#include <string.h>
void namesort(char *psmeibo[], int ikosu){
int i, j;
char *temp;
for(i = 0; i < ikosu; i++){
for(j = 1; j < ikosu; j++){
if(strcmp(psmeibo[i], psmeibo[j])){
temp = *(psmeibo + i);
*(psmeibo + i)= *(psmeibo + j);
*(psmeibo + j) = temp;
}
}
}
}

[episteme]

できたんなら、strcmpを自前のに差し替えれば完成ぢゃん。

Answer 1

文字列の比較には、>演算子ではなく、strcmp関数を使いましょう。
複数の文字列データは、2次元配列で持つより、ポインタの1次元配列に
したほうが、ソートが楽になります。

//配列の中身をソートするプログラム
#include <stdio.h>

void namesort(char **psmeibo, int ikosu)
{
	for (int i = 0; i < ikosu; i++) {
		for (int j = 1; j < ikosu; j++) {
			if (strcmp(psmeibo[i], psmeibo[j]) > 0) {
				char *temp = psmeibo[i];
				psmeibo[i] = psmeibo[j];
				psmeibo[j] = temp;
			}
		}
	}
}

//メインプログラム
#include   <stdio.h>

#define    NAMECNT  7

static char *meibo[NAMECNT] = {
	"SAZAE",
	"WAKAME",
	"MASUO",
	"NORISUKE",
	"TARACHAN",
	"KATSUO",
	"NAMIHEI"
};

void namesort(char **, int);

int main(void)
{
	printf("****  Before calling namesort  ****\n");
	printf("    name  \n");
	for (int i = 0; i < NAMECNT; i++)
		printf("    %-12s\n", meibo[i]);

	namesort(meibo, NAMECNT);		/* name-sorting function   */

	printf("\n****  After calling namesort  ****\n");
	printf("    name  \n");
	for (int i = 0; i < NAMECNT; i++)
		printf("    %-12s\n", meibo[i]);
	return 0;
}

Comments

[nakaji100327]

kazuma-sさん、回答ありがとうございます。
kazuma-sさんのおっしゃる通り2次元配列だと複雑で、やりにくいですね。

Answer 2

void namesort(char *psmeibo[], int ikosu){
static char meibo[NAMECNT][NAMELNG] = {

meiboとpsmeiboが別の型な事が問題です。

＼	0	1	2	3	4	5	6
0	S	A	Z	A	E
1	W	A	K	A	M	E

と

＼
0	"SAZAE "
1	"WAKAME "

の違いがあります。

Comments

[nakaji100327]

回答ありがとうございます。
asmさんの意見を参考にさせていただき、もう一度考え直します。