文字列のアルファベット順並び替え

[TKD]

"asrutocdgeqkfg"という文字列をアルファベット順に並び替えたいのですが下記のプログラムだとうまくいきません。よろしければアドバイスをよろしくお願いします。

#include<stdio.h>
#define N 15

int main()
{
int i,j,k;
char ch[N] = "asrutocdgeqkfg";
char ex;

for (i = 0; i < N - 1; i++)
for (j = 0; j < N - 1; j++)
if (ch[j] > ch[j + 1])
{
ex = ch[j];
ch[j] = ch[j + 1];
ch[j + 1] = ex;
}


for (k = 0; k < N; k++)
{
printf("%s", ch[k]);
}

return 0;
}

[みけCAT]

まず、ソースコードを提示する際は、BBCodeが有効な(無効にしない)状態で、
BBCodeのcodeタグの開始タグと終了タグの組(開始タグが先)で囲んでいただけると、
見やすくてありがたいです。

次に、「うまくいきません」だとわかりにくいです。
具体的に「どうなってほしいのに」「現状どうなってしまう」のかが書かれているとわかりやすそうです。

そして、printfでchar*型のデータを要求する書式%sにchar型のデータを渡しているので、未定義動作になります。
1文字出力するには書式%cを用いるといいでしょう。

[box]

"asrutocdgeqkfg"という文字列をアルファベット順に並び替えたいのですが下記のプログラムだとうまくいきません。よろしければアドバイスをよろしくお願いします。

コード:

	for (i = 0; i < N - 1; i++)
		for (j = 0; j < N - 1; j++)
			if (ch[j] > ch[j + 1])
			{
				ex = ch[j];
				ch[j] = ch[j + 1];
				ch[j + 1] = ex;
			}

ループの中で、i がからむ処理がないのが気になります。
・i がからむ処理をしたければ、そういうコードを書く
・処理がなくていいのなら、i のループをやめる
どっちかにしましょう。

[みけCAT]

ループの中で、i がからむ処理がないのが気になります。
・i がからむ処理をしたければ、そういうコードを書く
・処理がなくていいのなら、i のループをやめる
どっちかにしましょう。

iに依存して処理内容を変えることなく、単にN - 1回ループ処理を実行しているのですね。
あえて「i のループをやめる」なら、変数名をcountなどにするといいかもしれませんね。
もちろん、この程度の入力では考えることが増える割にあまり性能向上の意味は無いでしょうが、よくあるようにiに依存してどこまで見るかを決めてもいいでしょう。

[かずま]

"asrutocdgeqkfg"という文字列をアルファベット順に並び替えたいのですが下記のプログラムだとうまくいきません

"asrutocdgeqkfg" という文字列は、最後に終端文字 '\0' が
あるので、ch のサイズは 15バイトですが、並び替えるのは
'a' から 'g' までの 14文字であることに注意してください。

[shika]

コード:

for (i = N - 1; 0 < i; i--)
        for (j = 0; j < i; j++)
            if (ch[j] > ch[j + 1])
            {
                ex = ch[j];
                ch[j] = ch[j + 1];
                ch[j + 1] = ex;
            }

では、どうでしょう。
i の設定がおかしかったのではないでしょうか？