前に質問した訂正です。前の質問に関しては質問の意図が伝わりにくい文章で本当に申し訳ないと思っています。
乱数列の要素数Nの値を変えていきバブルソートの交換回数、比較回数を数えるプログラムを作り、後は処理時間について調べたいのですが、処理時間を出力させることはできたんですが、単位がわかりません。教えてください。
以下に乱数を生成するrand.cとバブルソートを行うbubblesort.cを記載します。
rand.c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 1000
int num[N];
int makeDataFile ( void )
{
int i;
FILE *fp;
char s[100];
int num[N];
srand ( ( unsigned )time ( NULL ) );
fp = fopen ("rand1.txt", "w" );
if ( fp == NULL ) exit(1);
for ( i = 0; i < N; i++ ){
fprintf ( fp, "%d\n", rand()%100 );
}
fclose ( fp );
fp = fopen ( "rand1.txt", "r" );
if ( fp == NULL ) exit(1);
while( fgets ( s, sizeof (s), fp ) ) {
printf ( s );
}
fclose ( fp );
return N;
}
bubblesort.c
#include <stdio.h>
#include <time.h>
extern int makeDataFile ( void );
extern int num[];
void BubbleSort ( int x[] , int n );
void Show ( int x[] , int n );
int comp;
int swap;
void BubbleSort ( int x[] , int n )
{
int i, j, tmp;
for ( i = 0; i < n-1; i++ ) {
for ( j = n-1; j > i; j-- ){
comp++;
if ( x[i] > x[j] ){
swap++;
tmp = x[j];
x[j] = x[i];
x[i]= tmp;
Show ( x , n );
}
}
}
}
void Show ( int x[] , int n )
{
while ( n-- )
printf ( "%d " , *x++ );
printf ( "\n" );
}
int main(void)
{
int i, j, n , tmp;
FILE *fp;
comp = 0;
swap = 0;
n = makeDataFile();
clock_t start , finish;
double duration;
start = clock();
fp = fopen ( "rand1.txt", "r" );
if ( fp == NULL ) return 1;
for ( i = 0; i < n; i++ ){
fscanf ( fp, "%d", &(num[i] ) );
}
fclose ( fp );
printf ( "\nbefore bubblesort\n" );
Show ( num , n );
printf ( "\n" );
printf ( "progress bubblesort\n" );
BubbleSort ( num , n );
printf ( "\n" );
printf ( "after bubblesort\n" );
Show ( num , n );
printf ( "\n" );
finish = clock();
duration = (double)(finish-start) / CLOCKS_PER_SEC;
printf ( "count of comparisons : %d\n" , comp );
printf ( "count of swap : %d\n" , swap );
printf ( "%lf\n" , duration );
return 0;
}
実行結果:
>gcc rand.c bubblesort.c
(ソートは省略)
count of comparisons : 499500
count of swap : 14848
2.950000
と出力されたのですが読み方?単位が分かりません。教えてください。自分の答えとしては2分55秒だと思うんですが合ってますか?連続質問ですいません。
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
前回の説明の通り。
実感と合わないのは、おそらく、clock関数で求まる時間が「CPU時間」等と呼ばれるもので、実際に経過した時間では無いから。
※ それでも、2分はかかって無いはず。ストップウオッチ片手に測定してみれば?
Linux等では、clock()はCPUの動作時間が返ります。
これには、CPUが待機している時間は含まれません。
CPUが待機している時間には、次のようなものがあります。
・ファイルに書き込む命令を実行してから、実際に書き込まれるまでの待ち時間。
・ファイルから読み込む命令を実行してから、実際に読み込まれるまでの待ち時間。
・画面の文字を出力する命令を実行してから、実際に表示されるまでの待ち時間。
・バックグラウンドで動作している他のプログラムがCPUパワーを使っていて、全体に重くなっている。
これらの時間が長い程、clock()で求めた時間と、実際にかかった時間との差が大きくなります。
前回も書きましたが、このプログラムが「遅い」のは、いちいち交換結果を出力しているからです。
printfで整形する時間も長いですが、それ以上に、出力時の待ち時間がとても長いです。
上記のように、この待ち時間はclock()に含まれていない可能性が高いです。
No.2
- 回答日時:
質問の回答ではありませんが、
このBubbleSort関数はバブルソートを行う関数ではありません。(この関数のソートは安定ソートではありません。
もう一つ、ソートだけの所要時間を計るには start=clock(); の位置が不適切です。
No.1
- 回答日時:
>単位が分かりません。
教えてください。自分の答えとしては2分55秒だと思うんですが合ってますか?連続質問ですいません。http://oshiete.goo.ne.jp/qa/8181643.html の#2でちゃんと説明してくれてますけどマニュアルちゃんと読んでますか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
fopenでファイル名に、変数を使...
-
C言語でファイル読み書きを早く...
-
日本語ファイル名のFTPについて
-
画像の白黒表示
-
ファイルの特定行の抽出
-
バイナリファイルの読み込み(C...
-
複数ファイルの同時読み込みの...
-
c言語による画像処理について
-
c言語でのfscanfについて
-
テキストファイルをバイナリフ...
-
open cvで配列の値をテキストに...
-
DOS窓を閉じる×ボタンを押され...
-
C言語 csv 配列
-
プログラミングのデータの読み込み
-
lockfについて
-
Winsockの通信処理にてファイル...
-
csvファイルのデータを構造体に
-
C言語にてXMLファイルから任意...
-
2÷3などの余りについて
-
「指定されたキャストは有効で...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
c言語でのfscanfについて
-
ファイルへの書込み処理が異常...
-
C言語でファイル読み書きを早く...
-
エラーがわかりません、、
-
日本語ファイル名のFTPについて
-
fopenでファイル名に、変数を使...
-
ファイル出力で改行を入れたい!
-
テキストファイル内に対して, ...
-
複数ファイルの同時読み込みの...
-
C言語の課題です
-
C言語を用いて、csvファイル内...
-
バイナリファイルの読み込み(C...
-
C言語にてXMLファイルから任意...
-
ファイルが読み込めない・・・
-
構造体のメンバにファイルポイ...
-
CRC32の計算方法
-
ファイルからCR/LFを除去したい
-
C言語におけるファイル読み込み...
-
C言語 csv 配列
-
エラー C2664
おすすめ情報