アルゴリズムの勉強をしているものです。挿入法をCで実装してみたのですがうまくいきません 汗
プログラムは6個の配列に任意の数を入力してそれをソートするものです。
実行結果が以下のようになりうまくいきません。自分ではどこがおかしい
原因かわからないので教えてください。
a[0]:4
a[1]:2
a[2]:3
a[3]:1
a[4]:5
a[5]:6
4 2 3 1 5 6・・をソートしますか? Yes:0 No:1 ---
0
2 3 1 4 5 6
////*挿入法*////
#include <stdio.h>
void insertion-sort(int a[],int n){
int i,j,t;
for(i=1;i < n;i++){
j = i;
while(a[j-1] > a[j]){
t = a[j];
a[j] = a[j-1];
a[j-1] = t;
j--;
if(j==0) break;
}
}
}
int main(void)
{
int k,j,sort[6];
for(k=0;k < 6;k++)
{printf("sort[%d]:",k); scanf("%d",&sort[k]);}
for(k=0;k < 6;k++)
printf("%3d",sort[k]);
puts("ソートしますか? Yes:1 No:0 ///");
scanf("%d",&j);
if(j==1){
insertion-sort(sort,6);
for(k=0;k < 6;k++) printf("%3d",sort[k]);
}
putchar('\n');
return(0);
}
No.1ベストアンサー
- 回答日時:
>4 2 3 1 5 6・・をソートしますか? Yes:0 No:1 ---
>0
>if(j==1){
>insertion-sort(sort,6);
上記のとおり、実行例とソースに食い違いがあります。
何を信頼すればよいかわかりません。
実行例とソースの正確な内容を示してください。
すみません同じファイルを二つののフォルダに保存していたらしく。
別のファイルをコンパイルしていました。なので0でも実行されたみたいです。ソートは確認したらきちんとと実行されました。
お騒がせしてすみません。。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語でファイルの中身をソー...
-
n番目に大きい数を求めるアル...
-
VB.NETでファイル名順にファイ...
-
C言語について
-
Excel VBAで並べ替えをしたい
-
配列の中身を入れ替える方法を...
-
用意されたファイルを読み込む...
-
文字列をソートする方法
-
n個の要素で出来る順列組み合...
-
ファイル名「1.jpg ~10.jpg~...
-
ポインタと構造体の利用について
-
EXCEL VBAのソートについて
-
C言語 配列の長さの上限
-
malloc呼び出し時のセグメンテ...
-
関数から配列を返すには?
-
char型にint型の数値を代入する。
-
C++のnewで確保したメモリーの...
-
Run-Time Check Failure #3とい...
-
プログラムによく出てくるst...
-
配列の要素数に変数を入れたい...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
C# DataGridView のヘッダーセ...
-
VB.NETでファイル名順にファイ...
-
あるディレクトリ内のファイル...
-
VBA基本構文の作り方 2列の...
-
ファイル名「1.jpg ~10.jpg~...
-
Excelですべての組合せ(重複組...
-
vbでDataTableの抽出コピー
-
C# DataTableの行をソートしてD...
-
listboxの並び替え
-
(VBA) Dir 関数で取得するファ...
-
コレクションの数値をSortで並...
-
C言語・要素除去
-
Fortran77で多次元配列を並び替...
-
C# DataTable ソートについて
-
excel VBA の条件をつけての列...
-
VBScriptで重複レコードを削除...
-
文字列をソートする方法
-
n番目に大きい数を求めるアル...
-
C言語でアナグラムを求めるプロ...
おすすめ情報