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

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

新規登録して質問してみよう
ただいま回答率
85.48%
C

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

Q&A

1回答

1372閲覧

マージソートについて

kakakaaka

総合スコア17

C

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

0グッド

0クリップ

投稿2017/12/22 18:53

NDは要素数だと思うのですが、
NTがなんなのかわかりません。
わかる人、教えてください。

#include <stdio.h> #include <stdlib.h> #include <time.h> #define ND 100 //要素 #define NT 50 int a[ND], b[NT]; void merge(int data[], int na, int nb, int temp[]) { int i, j, k; for (i = 0; i < na; i++) temp[i] = data[i]; // データの前半を退避 i = k = 0; j = na; while (i < na && j < na + nb) if (temp[i] <= data[j]) data[k++] = temp[i++]; else data[k++] = data[j++]; while (i < na) data[k++] = temp[i++]; } void merge_sort(int data[], int n, int temp[]) { int m = n / 2; // n個のデータをm x 2に数を分割 if (n <= 1) return; // 最後1個になったら分割しない merge_sort(data, m, temp); // 配列前半のソート merge_sort(data + m, n - m, temp); // 配列後半のソート merge(data, m, n - m, temp); // 前半と後半をマージ } int main() { clock_t start, end; int i; for (i = 0; i < ND; i++) a[i] = i; for (i = 0; i < ND; i++) { int r = rand() % ND; int t = a[r]; a[r] = a[i]; a[i] = t; // a[r]とa[i]を交換 } //for (i = 0; i < ND; i++) printf("%d ", a[i]); putchar('\n'); start = clock(); merge_sort(a, ND, b); end = clock(); printf("データ数 = %d 実行時間 = %.2f秒\n", ND, (double)(end - start) / CLOCKS_PER_SEC); //for (i = 0; i < ND; i++) printf("%d ", a[i]); putchar('\n'); return 0; }

気になる質問をクリップする

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

半分ずつに分けた要素を一時的に入れる場所のサイズなので、要素数の半分で良いわけです。

投稿2017/12/22 22:01

hichon

総合スコア5737

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問