No.3ベストアンサー
- 回答日時:
バブルソート、挿入ソートとかでアルゴリズムは調べてください。
時間を出さないといけないのが面倒ですね。単純なのは配列長を増やして
いきながら、時間を計測してファイルに書き出し100秒を超えた時点で終了
したらどうでしょう。
ソートの部分を関数化して、その前後でGetSystemTimeを使って経過時間を
算出して個数と経過時間をファイルに書いてそれが100秒以上だったら終了。
使うのは、do{ 前述の処理 }while(~);
1秒から100秒という事なら1秒以下はファイル書き出しから条件分岐で弾き
ましょう。
ソートの関数の引数は、ソートする配列長・ソートする配列へのポインタでい
いんじゃないでしょうか。
<<do、whileループの中ですること>>
前処理:配列長を初期化例えば,length=10
1.配列確保、malloc関数で動的配列確保。
int *ptr;
ptr=(int *)malloc(sizeof(int)*length); <== intの配列を用意したい場合
double *ptr;
ptr=(double *)malloc(sizeof(double)*length); <== doubleの配列を用意したい場合
以降、ptr[~]の様に普通の配列として使えます。
2.作った配列に乱数設定
ループの中でptr[i]=rand()%100;って感じで。
3.GetSystemTimeで現在の開始時ののシステム時間を取得。
4.ソートの関数呼び出し
5.GetSystemTimeで現在の終了時ののシステム時間を取得。
6.開始時と終了時の時間差を計算。
7.時間差が1~100ならファイルに書き出し。
8.free(ptr)でメモリ開放。
とこんな感じです。時間計算は他の方法もあります。
time、difftimeとGetSystemTimeはどっちでもいいです。
time、difftime <== <time.h>
GetSystemTime <== <windows.h>
出来そうですか?余裕があるならqsort関数と自分の作ったソート関数の速度差を計算してみるといいと思います。大雑把な流れだけの説明ですが、出来そうですか?再質問受け付けます。
※お礼といってはなんですが、以下のアンケートにご協力下さい。
参考URL:http://oshiete1.goo.ne.jp/qa4815745.html
No.4
- 回答日時:
うっかり!!!忘れてました。
9.として、length++を追加して置いてください。
※データ採取中なので、以下のアンケートに協力して頂けると嬉しいなぁ・・・。
宜しくお願いいたします。協力して頂けると、更に詳しく・・・。
http://oshiete1.goo.ne.jp/qa4815745.html
http://oshiete1.goo.ne.jp/qa4818502.html
No.1
- 回答日時:
作業の流れとしては以下のような感じになりますかね。
(1)使用するアルゴリズムを決める
(2)決めたアルゴリズムでN件のデータをソートするプログラムを作る
(3)プログラムを実行して、結果を集計する
もうちょっと噛み砕くと以下のようになるでしょうか。
(1)ソートのアルゴリズムはいろいろあります。
<http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC% …
最も処理が早いとされているのは"クイックソート"
直感的に思いつくのは"バブルソート"
あたりがわかりやすいでしょうか。好みで選べばOKだと思います。
(2)きっとここが難関ですよね。。(>_<;
以下のサイトではソートのアルゴリズムがいくつかjavaで書かれていますので参考になると思います
<http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/al …
以下のサイトでは実行時間の測定方法が出てるので参考にしてはいかがでしょうか
<http://kzk9.net/column/time.html>
(3)ここまでくれば終わったも同然ですよね(笑)
では
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- Excel(エクセル) 結合セルのソートについて 5 2022/04/22 11:57
- Visual Basic(VBA) Excel VBAで並べ替えをしたい 3 2023/02/25 09:31
- Excel(エクセル) Excelの50音順ソートを全ての行列に適用するには? 4 2022/12/05 11:28
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、写真のプログラムをどう直せ 2 2022/07/09 21:13
- Excel(エクセル) Excel 効率的な名簿と得点の管理の仕方 8 2022/08/07 08:15
- Excel(エクセル) エクセルVBA オートフィルタでの絞り込みと並び替えについて 1 2023/07/08 13:08
- Java Java配列の問題を教えてください。 乱数で20個出力し、最大、最小、合計、平均を求め、更に昇順にソ 3 2023/07/10 18:32
- Excel(エクセル) 重複しているか否かをソートせずに判断する方法ありますか? 2 2022/07/06 21:16
- Excel(エクセル) Excelで全クラスのランキング表を作成したい 4 2022/05/24 15:28
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBA基本構文の作り方 2列の...
-
リスト構造のソートで悩んでま...
-
数字文字列のソート方法
-
Excelですべての組合せ(重複組...
-
配列の中身を入れ替える方法を...
-
VB.NETでファイル名順にファイ...
-
10個の整数を入力して小さい順...
-
プログラミング(c言語)でのソー...
-
excel VBA リストビューの行...
-
多次元配列のソート方法
-
C# DataTableの行をソートしてD...
-
csvファイル内にてソートす...
-
ソート機能付きの成績表プログラム
-
mysqlで日本語の並び替え
-
vbでDataTableの抽出コピー
-
System.IO.Directory.GetFiles...
-
javaのソートについて。
-
列のどこをクリックしてもソー...
-
Excelセル範囲内の値のみ1行づ...
-
Fortran77で多次元配列を並び替...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
C# DataGridView のヘッダーセ...
-
なぜ?counterintuitive
-
ファイル名「1.jpg ~10.jpg~...
-
Excelですべての組合せ(重複組...
-
C# DataTableの行をソートしてD...
-
n番目に大きい数を求めるアル...
-
リスト構造のソートで悩んでま...
-
C言語・要素除去
-
10個の整数を入力して小さい順...
-
VBA基本構文の作り方 2列の...
-
あるディレクトリ内のファイル...
-
excel VBA の条件をつけての列...
-
excel VBA リストビューの行...
-
数字文字列のソート方法
-
Excel VBAで並べ替えをしたい
-
VBScriptで重複レコードを削除...
-
vbでDataTableの抽出コピー
-
構造体配列のソート
おすすめ情報