質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.50%

  • C

    3699questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

  • Ubuntu

    1407questions

    Ubuntuは、Debian GNU/Linuxを基盤としたフリーのオペレーティングシステムです。

シェルソート(降順)の作成

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 244

Asahi_1115

score 7

シェルソート(降順)でソートした数の
先頭5個と末尾5個を表示したいのですが望むような結果になりません。
ご指摘お願いします。

データ数=5
1
5
3
4
2
1,5,3,4,2
1,5,3,4,2

#include <stdio.h>
#include <stdlib.h>

int shell(int *D, int n)
{

        int i,j,x,gap;
        gap = n/2;

        while(gap > 0)
        {

                for(i=1; i<n; i++)
                {
                        x = D[i];
                        j = i;

                        while((D[j-gap] < x) && (j >0))
                        {
                                D[j] = D[j-gap];
                                j--;

                        }
                        D[j]=x;
                        gap = gap / 2;
                }
        }
}

int main()
{
        int n=0,a=0;
        int *D;

        printf("データ数=");
        scanf("%d",&n);

        D = (int*)malloc(sizeof(int)*n);

        for(a=0; a<n; a++)
        {
                scanf("%d",&D[a]);
        }

        shell(D,n);

        printf("%d,%d,%d,%d,%d\n",D[0],D[1],D[2],D[3],D[4]);
        printf("%d,%d,%d,%d,%d\n",D[n-5],D[n-4],D[n-3],D[n-2],D[n-1]);

        free(D);
        return 0;
}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

少なくともwhile(gap < 0)だと一度も条件を満たしそうにないですね。
比較演算子の向きが逆なのではないでしょうか。

追記

組んでみました。元のコードからかけ離れていますし、Cですけれど。

// Warning : It's NOT sort function.
int *insert_n(int *arr, size_t len, size_t gap) {
    for(size_t i = gap; i < len; i += gap) {
        if(arr[i-gap] <= arr[i]) continue;

        for(size_t j = 0; j < i; j += gap) {
            if(arr[j] <= arr[i]) continue;

            int tmp = arr[j];
            arr[j] = arr[i];
            arr[i] = tmp;
        }
    }
    return arr;
}

// Sort functions
int *insert_sort(int *arr, size_t len) {
    return insert_n(arr, len, 1);
}
int *shell_sort(int *arr, size_t len) {
    for(size_t gap = len/2; gap > 0; gap /= 2) {
        insert_n(arr, len, gap);
    }
    return arr;
}

ちなみにこれは昇順に並び替えるコードです。
しっかり理解すれば、どこを書き換えて降順にするかはすぐわかるかと思います。

比較関数を渡すようにするともっとそれっぽくなりそうですね。


C++らしく書きたいのでしたら、まず配列を捨てstd::vectorstd::arrayに乗り換えてください。
スマートポインタと参照を適宜使えば生ポインタも捨てられます。
さらに、stdio.h系関数ではなくiostreamを使えると良いですね。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/01/15 17:41

    ご指摘ありがとうございます。
    書き直して再度実行しましたが、まだ結果が思わしくありません。
    ほかの部分にも不備が無いかご指摘いただけるとありがたいです。

    キャンセル

  • 2018/01/15 18:21

    このページを参考にされたのでしょうか?
    https://www.codereading.com/algo_and_ds/algo/shell_sort.html
    異なる部分をチェックしてみてはいかがですか。

    キャンセル

  • 2018/01/15 18:22

    あと、ご提示のコードはとてもC++には見えません(動きはしますけど)
    いっそのことCタグに変更してみてはいかがでしょうか。

    キャンセル

  • 2018/01/15 19:28

    gap = gap / 2;の場所をforのすぐに下に入れたら降順に出力されました!たくさんご助力いただき、ありがとうございます!とても助かりました!
    Cタグのつもりがc++になってたようです(^^;

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.50%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • C

    3699questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

  • Ubuntu

    1407questions

    Ubuntuは、Debian GNU/Linuxを基盤としたフリーのオペレーティングシステムです。