線形探索と二分探索のプログラムを作成中です。
自力(本やwebに落ちているサンプルを参考にして)でここまで作りましたが正直自信がありません。どうかお願いします。
#include <stdio.h>
#define ARRAYI1_MAX sizeof(array1)
#define ARRAYI2_MAX sizeof(array2)
//int binary_search(int*,int,int);//二分探索関数のプロトタイプ宣言
int liner_search(int*,int,int);//線形探索関数のプロトタイプ宣言
void main(void)
{
int array1[]={2,3,5,8,12,20,32,52};
int array2[]={22,34,65,66,12,33,43,5,1};
int result,key;
printf("探す文字を入力して下さい。\n");
sacnf("%d",&key);
result=liner_search(array1,ARRAYI1_MAX,key);
if(result<0){
printf("見つかりませんでした\n");}
else{
printf("%d番目に見つかりました\n",result);}
}
//線形探索
int liner_search(int*array,int num_array,int key)
{
int i=0;
for(i=0;i<result;i++)
}
/*二分探索
int binary_search(int*array,int num_array,int key)
{
}*/
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
バイナリサーチって、ソートされていない配列には適用できませんよ。
array1がキーでarray2がデータという意味ならいいんですけど、array1とarray2のサイズが違いますね。
リニアサーチでは、配列を先頭から最後まで全部探せばいいので、悩むようなことはないですね。
だから、
for(i=0;i<result;i++)というより
for(i=0;i<ARRAYI1_MAX;i++)でいいのでは
バイナリサーチは、真ん中の値を引っ張り出してその大きさで真ん中より前か後かを決めて、次の部分の真ん中をまた探せばいいです。
ガンバレo(^-^)o
No.1
- 回答日時:
>ここまで作りました
って、本質的な部分は全く手が着いていない状態では?
int i=0; ・・・・・(1)
for(i=0;i<result;i++)・・(2)
(2)のfor文で、i=0として初期化するので、(1)で値を初期化する必要なし
(2)のresultは、どこで宣言してますか?値は?
この回答への補足
#include <stdio.h>
#define ARRAYI1_MAX sizeof(array1)
#define ARRAYI2_MAX sizeof(array2)
int binary_search(int*,int,int); //二分探索関数のプロトタイプ宣言
int liner_search(int*,int,int); //線形探索関数のプロトタイプ宣言
void main(void)
{
int array1[]={2,3,5,8,12,20,32,52};
int array2[]={22,34,65,66,12,33,43,5,1};
int result;//ここでresultを宣言していますが、グローバル関数の方が良いのでしょうか?
int key;
printf("探す文字を入力して下さい。\n");
sacnf("%d",&key);
result=liner_search(array1,ARRAYI1_MAX,key);
if(result<0){
printf("見つかりませんでした\n");}
else{
printf("%d番目に見つかりました\n",result);}
}
//線形探索
int liner_search(int*array,int num_array,int key)
{
int i;
for(i=0;i<result;i++)
}
//二分探索
int binary_search(int*array,int num_array,int key)
{
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# 宣言する関数の形が決まっている状態で、 str1とstr2の文字列をこの順に引っ付けてstrに保存し 2 2022/05/30 18:21
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語での引数の省略方法
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
卒業研究でよく分からないとこ...
-
ラップ関数とはどんなものですか?
-
(int *)の意味
-
if と配列の組み合わせ
-
足して100になるような乱数のア...
-
このプログラミング誰か教えて...
-
system関数がうまくいかない
-
【C++】関数ポインタの使い方
-
int16_t の _t は何?
-
C#の質問
-
エラー 添字が付けられた値が、...
-
構造体の勉強中です 合計点の高...
-
C言語 配列と関数の練習問題
-
c言語 〇×ゲーム
-
商と剰余を同時に求める(C言語)
-
c言語
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
実数の整数部,小数部の取得
-
std::set<int> で、ある値が何...
-
C言語 エラーの原因がわからな...
-
c言語
-
system関数がうまくいかない
-
C++でvectorにテキストファイル...
-
acceptをalarmでタイムアウトさ...
-
if と配列の組み合わせ
-
return 1L
-
「{ } で囲むだけ」は正しい?
-
(マルチスレッド)_beginthrea...
-
PowerShellがうまくいかない
-
このプログラミング誰か教えて...
おすすめ情報