単純挿入法を入れたいんですけど・・・

質問

#include <iostream>
#include <iomanip>
#include <cstdlib> //rand関数を使うので
using namespace std;

void Sort(int *s, int n); //プロトタイプ

int main()
{
const int N = 100;
int a[N], i, r, temp;

for(i = 0; i < N; i++)
a[i] = i;
for(i = 0; i < N; i++){
r = rand() % N;
temp = a[i]; a[i] = a[r]; a[r] = temp;
}

cout << "整列前\n----\n";
for(i = 0; i < N; i++)
cout << setw(4) << a[i];
cout << '\n';

Sort(a, N);

cout << "整列後\n----\n";
for(i = 0; i < N; i++)
cout << setw(4) << a[i];
cout << '\n';

return 0;
}

void Sort(int *s, int n)
{
//この部分を補って完成させること
}

回答No.3

himajin100000 · ベストアンサー

void Sort(int *s, int n)
{
/*
#2補足のアルゴリズム単体は間違ってないため，回答。
#見比べて理解してください。

#何故か関数内でnを宣言していないのに使っているのが気になったけど
#理解しているなら他の変数宣言も無いと思うし…。
変更点。
1.宣言の不要な変数を全て削除。
2.配列aを軒並み配列sに。
*/
int i;
int j;
int temp;

for (i = 1; i < n; i++) {
temp = s[i];
for (j = i; j > 0 && s[j-1] > temp; j--) {
s[j] = s[j-1];
}
s[j] = temp;
}
}

お礼

ありがとうございます。
またわからないことあったら教えてください。

回答No.5

himajin100000

>引数で渡しているのだから、全く問題ないですよね。
ええ、もちろん、それを使うのが正しいです。

でもそれが解ってたら#2の補足で関数内でわざわざNを宣言する必要は無い→質問者さんが理解しているかちょっと危ういような気もする

というだけの話

回答No.4

asuncion

＞#3さん
> #何故か関数内でnを宣言していないのに使っているのが気になったけど

Sort()での話ですか？引数で渡しているのだから、全く問題ないですよね。

回答No.2

asuncion

> ネットで調べて単純挿入法というものはわかった

もっと調べてください。
単純挿入法の考え方とともにサンプルコードを載せているサイトが見つかります。
もっとも、そのコードを単に丸写ししたのでは、
単純挿入法の考え方が本当に身につくかどうかは疑問です。

補足

void Sort(int *s, int n)
{
const int N = 100;
int i,j,a[N],temp;

for (i = 1; i < n; i++) {
temp = a[i];
for (j = i; j > 0 && a[j-1] > temp; j--) {
a[j] = a[j-1];
}
a[j] = temp;
}

}
このように作ったんですけど実行してもソートされないんですけど
何が違うんでしょうか？

回答No.1

beefisdead

その部分を補って完成させると良いと思いますよ。

「課題の丸投げ」は禁止されていますが、あなたが課題をやろうとして調べてもよく分からなかったことについての質問は禁止されておらず、そういうことを聞くために利用することはむしろ推奨されるでしょう。
調べた結果としてどうにも解けなくて、あなたが「何に」「どうして」困っているかを説明できるようになったらまた質問し直しに来てください。

とりあえず、この質問は違反ね。（違反でないなら補足をどうぞ）

補足

ネットで調べて単純挿入法というものはわかったんですが
それをいざプログラムにしろと言われるとなかなかできないんです。