AIZU ONLINE JUDGE http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=10029回答:AOJ/vol100/AOJ10029.cpp at master · wada811/AOJ
Sort II
与えられたn個の数字を昇順に並び替えて出力するプログラムを作成せよ。
Input
1行目にnが与えられる。2行目にn個の数字が空白区切りで与えられる。
Output
昇順に整列したn個の数字を空白区切りで1行に出力せよ。
Constraints
nの値は1,000,000以下と考えてよい。
問題文はSort Iと同じだが、nの値は1,000,000以下と大きくなっている。
バブルソートでは実行時間が長すぎてタイムアウトするので
より速いソートアルゴリズムの採用が必須。
クイックソートもちゃんと使うのが初めてなので、C言語 qsort.クイックソートとかを参考にした。
それではまた明日。