アルゴリズムの勉強をしているものです。挿入法を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で質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
- C言語・C++・C# C言語 プログラミング 4 2022/05/22 11:53
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
リスト構造のソートで悩んでま...
-
C# DataGridView のヘッダーセ...
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
ファイル名「1.jpg ~10.jpg~...
-
あるディレクトリ内のファイル...
-
C言語・要素除去
-
excel VBA リストビューの行...
-
C言語でファイルの中身をソー...
-
mysqlで日本語の並び替え
-
C言語について
-
C++ 入力した3つのint型の整数...
-
VBScriptで配列のソートをする...
-
10個の整数を入力して小さい順...
-
C# DataTableの行をソートしてD...
-
コレクションの数値をSortで並...
-
構造体配列の並べ替え
-
listboxの並び替え
-
文字列をソートする方法
-
DataGridViewの昇順降順。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
C# DataGridView のヘッダーセ...
-
ファイル名「1.jpg ~10.jpg~...
-
C# DataTableの行をソートしてD...
-
あるディレクトリ内のファイル...
-
excel VBA の条件をつけての列...
-
excel VBA リストビューの行...
-
DataGridViewの複数列を連動し...
-
文字列をソートする方法
-
Excelですべての組合せ(重複組...
-
列のどこをクリックしてもソー...
-
n番目に大きい数を求めるアル...
-
Excel VBAで並べ替えをしたい
-
DataGridViewの昇順降順。
-
vbでDataTableの抽出コピー
-
数字文字列のソート方法
-
VB6でデータを昇順に並べ替える
-
VBScriptで重複レコードを削除...
-
ListViewのソートについて
おすすめ情報