入力されている文字列を、バブルソートを使って並び替えたい

Question

下記コードで、{"LB","HF","EI","AM"}が入力されているのですが、結果をAM,EI,HF,LBの順番にしたいです。
はじめに格先頭の並び替えを行い、それから全体を表示させようとしたのですが上手く行きません。
結果はコード下のようになります。どうすれば文字列としての並び替えが出来ますでしょうか？

#include <stdio.h>

int main (void){

int i;
int j;
int k;
int l;
char temp;
i=0;
j=0;
k=0;
l=0;
char ki[4][4]={"LB","HF","EI","AM"};

for(i=0;i<=3;i++){

printf("変更前先頭%c\n",ki[i][0]);
};
// printf("カウント回数%d\n",i);

for(j=0;j<=3;j++){
    for(k=j;k<=3;k++){   
        if(ki[j][0]>ki[k][0]){
            
            temp=ki[j][0];
            ki[j][0]=ki[k][0];
            ki[k][0]=temp;
        };
    };
    printf("変更後の先頭文字%c\n",ki[j][0]);
    printf("%s\n",ki[j]);
};        

}
結果---------------------------------------------------------------
変更前先頭L
変更前先頭H
変更前先頭E
変更前先頭A
変更後の先頭文字A
AB
変更後の先頭文字E
EF
変更後の先頭文字H
HI
変更後の先頭文字L
LM

Comments

[episteme]

先頭文字「だけ」を比較すればいいんですね?
"AB" "AA" を "AA" "AB" に並び替えなくてもいいんですね?

[mkm]

{"LB","HF","EI","AM"}が入力されているのですが、結果をAM,EI,HF,LBの順番にしたいのです。

本当はローマ字で名前が入る→ソートして結果を表示させる。
上記の予定なのですが、検証として現在二文字で行っています。

[episteme]

回答になっていない。
あなたが示したコードは先頭1文字だけを比較しているけど、
これがあなたのやりたかったことなのか、とりあえずまずは先頭だけなのかわからん。

[mkm]

今度から質問を初めから読んでください

[episteme]

質問を読み返したが、わからん。
先頭文字だけの比較では文字列の比較になってないのでは? と言うてます。

[mkm]

いえ、もういいです。他の方が説明してくださったので。

Answer 1

} のあとに ; を付ける必要はありません。

#include <stdio.h>

int main(void)
{
	int i, j, k, l;
	char temp;
	char ki[4][4] = { "LB", "HF", "EI", "AM" };

	for (i = 0; i < 4; i++) {
		printf("変更前先頭%c\n", ki[i][0]);
	}
	for (j = 0; j < 4; j++) {
		for (k = j; k < 4; k++) {
			if (ki[k][0] > ki[k][0]) {
				for (l = 0; l < 4; l++) {
					temp = ki[j][l];
					ki[j][l] = ki[k][l];
					ki[k][l] = temp;
				}
			}
		}
	}
	for (j = 0; j < 4; j++) {
		printf("変更後の先頭文字%c\n", ki[j][0]);
		printf("%s\n", ki[j]);
	}
}

でも、これはバブルソートではなく、選択ソートです。
バブルソートなら、

#include <stdio.h>

int main(void)
{
	int i, j, k, l;
	char temp;
	char ki[4][4] = { "LB", "HF", "EI", "AM" };

	for (i = 0; i < 4; i++) {
		printf("変更前先頭%c\n", ki[i][0]);
	}
	for (j = 0; j < 4; j++) {
		for (k = 4 - 1; k > 0; k--) {
			if (ki[k-1][0] > ki[k][0]) {
				for (l = 0; l < 4; l++) {
					temp = ki[k-1][l];
					ki[k-1][l] = ki[k][l];
					ki[k][l] = temp;
				}
			}
		}
	}
	for (j = 0; j < 4; j++) {
		printf("変更後の先頭文字%c\n", ki[j][0]);
		printf("%s\n", ki[j]);
	}
}

Comments

[mkm]

ありがとうございます。
二つのソートに関してなんですが、forが二回使われていることは理解できるのですが
ifの後に三回目のforが入っている理由ってなんなんのでしょうか？

[kazuma-s]

文字列の交換を、1文字ずつ行っているからです。
”LB" と "HF" の交換を、'L' と 'H' の交換、'B' と 'F' の交換、'\0' と '\0' の交換、'\0' と '\0' の交換
と 4回交換を実行しています。全部2文字と分かっているのなら、その 2文字の交換だけでもよいでしょう。
それから、先頭文字の比較だけでソートしているので、先頭文字が同じ場合、2文字目が逆転している場合もあります。strcmp で文字列全体を比較するか、strcmp に相当する関数を自分で作って、その中で　for文を使う必要があります。

Answer 2

#include <stdio.h>

int my_strcmp(const char* a, const char* b) {
  while ( (*a != '\0' || *b != '\0') && *a == *b ) {
    ++a;
    ++b;
  }
  return *a - *b;
}

char* my_strcpy(char* dst, const char* src) {
  char* tmp = dst;
  while ( *dst++ = *src++ );
  return tmp;
}

/*
 * *dst に src をセットし、元(セット前)の*dstを返す。
 */
const char* swap_str(const char** dst, const char* src) {
  const char* old = *dst;
  *dst = src;
  return old;
}

int main(void) {
    int i;
    int j;
    int k;
    char ki[4][4] = { "LB","HF","EI","AM" };

    puts("before");
    for (i = 0; i < 4; i++) {
        printf("[%s] ", ki[i]);
    };
    puts("");

    for (j = 0; j <= 3; j++) {
        for (k = j; k <= 3; k++) {
            if ( my_strcmp(ki[j], ki[k]) > 0 ) {
                char temp[4];
                my_strcpy(temp, ki[j]);
                my_strcpy(ki[j], ki[k]);
                my_strcpy(ki[k], temp);
            }
        }
    }

    puts("after");
    for (i = 0; i < 4; i++) {
        printf("[%s] ", ki[i]);
    };
    puts("");

    return 0;
}

Answer 3

一時格納領域であるtempを「char temp;」から「char temp[2];」に
変更して、strncpyを使用し、文字の入れ替えになっている部分を
文字列の入れ替えに変更しましょう。
使い方は調べて下さい。

それだけだと入れ替える文字列が例えば{"LB","AN","EI","AM"}とか
1文字目が同じ文字列が存在する場合、正しくソートされません。
ですので、if(ki[j][0]>ki[k][0])の部分に1文字目が同一の場合に二文字目の
比較条件を加えるようにしましょう。

Comments

[mkm]

strncpyなどは使わずに、中身のデータを移して表示させたいです

[maisumakun]

> strncpyなどは使わずに、中身のデータを移して表示させたいです

「中身のデータを移」すために「strncpyなど」が必要なのですが（それ相当のものを手で書くことはもちろん可能といえば可能です）。

[mkm]

strncpyの機能は調べましたので、理解はしています。
現在行っているのは、これに該当する処理を書くことです。
データ移行の練習として、ローマ字の名前→ソートさせて表示。なのですが現状はソートの検証として二文字で行っているのです

Answer 4

temp=ki[j][0];

ki[j][0]=ki[k][0];
ki[k][0]=temp;

これだと先頭の１文字しか入れ替えてませんよ

Comments

[mkm]

はい。なので、文字列として表示させたいです。
tempの宣言を二次元配列にしてみたのですが、うまく行きませんでした。

[y_waiwai]

char temp[4];

としといて、

temp=ki[j];
ki[j]=ki[k];
ki[k]=temp;

でいいんでは

[mkm]

ならないですね…