c言語 配列 や ソート datファイル読み込みについて

質問

初投稿でC言語初心者なのでよろしくお願いします。

課題でdatファイルから１００万個の数字を読み込んで、ソートのタイムを競うのがでました。

ソートのアルゴリズム等は分かるのですが、100万個の数字を読み込むのがわかりません。
datファイルには、縦にずらっと数字が並べられていてどこを区切り文字としてとりだすのとか。

int配列も100万個も格納できないので3次元配列つかうのかなと思ってみたりしてます。

どうやって格納すればソートで使いやすいかご教授お願いいたします。

回答No.1

php504

100万個ぐらいの整数ならint配列に読み込んでも4MBぐらいのものでしょう。
今のパソコンなら余裕でしょうからグローバル変数として確保しておけばよいのでは。
数字が縦に並んでいるということは改行文字で区切られているということですね。
普通にfscanfで1個ずつ読み込めばいいでしょう。