Q&A
アルゴリズムという言葉の意味がいまいちピンとこないんですが、バブルソートのプログラムと意味はわかります
int bubble_sort(int n,int data[])
{
int h,i;
for(h=0;h<n-1;h++)
{
for(i=n-1;i>h;i--)
{
if(data[i-1]>data[i])
swap(i-1,i);
}
}
return 0;
}
このプログラムにポインターをソートする機能を付けたいのですが、その方法がわかりません
あるテキストを辞書順にソートし、別のテキストに出力するプログラムを作成したいです。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char buff[10000];
char *data[10000];
char *create_string(char *x)
{
char *p;
p=malloc(strlen(x)+1);
strcpy(p,x);
return p;
}
void copyfile(FILE *is,FILE *os)
{
int a=0;
while(fscanf(is,"%s\n",buff)!=EOF)
{
data[a]=create_string(buff);
fprintf(os,"%s\n",data[a]);
a++;
}
return;
}
int main(void)
{
FILE *is,*os;
is=fopen("tom.txt","r");
if(is==0)
{
printf("ERROR");
return 0;
}
os=fopen("new.txt","w");
if(os==0)
{
printf("ERROR2");
return 0;
}
copyfile(is,os);
fclose(is);
fclose(os);
return 0;
}
このプログラムのcopyfileの部分にポインターをソートする機能を追加したいのですがわかりません
ソート方法はバブルソートです
（上で”あるテキスト”と書いたテキスト内には大文字と小文字があるので入力したときに全部小文字にして区別したいです）
回答2件
0
バブルソートのアルゴリズムがわからないのか、アルゴリズムはわかるけどプログラム化できない、のどちらでしょうか。
いずれにしても、まずは簡単なプログラムでバブルソートを実践して、それの応用で今回のプログラムに組み込めばいいと思いますよ。
簡単なプログラムは、例えば次のような単純に数値の配列をソートするようなものです。
int data[10] = { 5, 2, 3, 1, 0, 8, 4, 7, 9, 6 };
投稿2016/07/07 23:44
総合スコア16998
0
ベストアンサー
バブルソートのアルゴリズムを説明できますか？
できなければコーディングは無理ですから、まず説明できるようになりましょう。
そのためにはバブルソートのアルゴリズムの解説をまずみつけてください。
1 分で簡単にみつかるはずです。
トランプを用意して、実際にその解説にしたがってバブルソートしてみてください。
投稿2016/07/07 11:07
総合スコア28660
data[i-1]>data[i] というところがデータの比較になりますから、ここを書き換えてください。
データが文字列で大文字と小文字を区別しないということだと、stricmp を使うのが簡単です。strcmp ではなく、stricmp です。
ただし、これは文字コード順であり、日本語の辞書順とは若干違います。
本気で辞書順に並べ替えるとなると、複雑な比較関数を自分で作らなくてはならなくなり、結構大変です。
学校の課題でバブルソートのような初歩的なアルゴリズムの学習なら辞書順までは要求されないと思いますので、文字コード順で十分かと思いますが、一応確認してみてください。
アルゴリズムというのは、データを処理する時の手順です。プログラムという言葉ともほぼ重なりますが、ここでは「実際にプログラミング言語を使ってコーディングする前にその処理の流れを理解しているか」という意味で使いました。
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。