文字列をクイックソートしたいです

Question

#include <stdio.h>
#include <string.h>
void jisho(char *a[],int left,int right){
    int i,j;
    if(left + 1>right) return;
    char*pivot = a[left+1];
    i=left;
    j=right;
    while(1){
        while(strcmp(a[i],pivot)) ++i;
        while(strcmp(a[j],pivot)) --j;
        if(i<j){
            char *t=a[i];
            a[i]=a[j];
            a[j]=t;
            ++i;
            --j;
        }else if(j<=i){
            break;
        }
    }
    if(j+1<right) jisho(a,j+1,right);
    if(left<i-1) jisho(a,left,i-1);
}
int main(void)
{
  char *firstName[] = {
    "lucy","ethel","irene","dylan","jesse","ellen","randy",
  };
  int i;
  jisho(firstName, 0, 6);
  for (i = 0; i < 7; ++i) {
    printf("%s, ", firstName[i]);
  }
  printf("\n");
  return 0;
}

文字列を辞書順にソートするプログラムを書きたいと思っています。数字のソートはできたのでそれをベースに文字列でのソートを仕方を調べながら書いてみたのですが実行しても順番が入れ替わっていませんでした。エラーなども発生していません。入れ替わらない理由と改善点を教えていただきたいです。

Comments

[BeatStar]

課題とかではなく、単にクイックソートしたいだけならqsort関数を使った方が早いと思いますよ。

仮に自分で実装するにしても『デバッグをしましょう』です。

プログラミングは『書いて終わり』ではなく、デバッグやテストまで含みます。

プロでもデバッグぐらいはします。

Answer 1

「クイックソートを実装したい」のでなければ、標準関数 qsort を使う。

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

int compare(const void* x, const void* y) {
  return strcmp(*(const char**)x, *(const char**)y);
}

int main(void)
{
  char *firstName[] = {
    "lucy","ethel","irene","dylan","jesse","ellen","randy",
  };
  int i;
  qsort(firstName, 7, sizeof(char*), compare);

  for (i = 0; i < 7; ++i) {
    printf("%s, ", firstName[i]);
  }
  printf("\n");
  return 0;
}

Answer 2

strcmp の仕様を調べてみてください。どうなっていますか？

-        while(strcmp(a[i],pivot)) ++i;
-        while(strcmp(a[j],pivot)) --j;
+        while(strcmp(a[i],pivot) < 0) ++i;
+        while(strcmp(a[j],pivot) > 0) --j;

Comments

[jump110]

文字を比較するための関数なのに比較対象を置いてなかったのがダメだったんですね！教えていただきありがとうございました！！

[kazuma-s]

何をとぼけたこと言っているんですか？
比較対象は a[i] と pivot です。その 2つを比較しているんです。
ダメだったのは比較結果の見方です。
strcmp の仕様を調べていないのですか？