12/09/12 04:03:24.28
ｽﾚﾘﾝｸ(tech板:633番)
>>365 を元にして出題の仕様にあわせました。
URLﾘﾝｸ(ideone.com)
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。URLﾘﾝｸ(ideone.com)
なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
URLﾘﾝｸ(codepad.org)
12/09/12 04:03:24.28
ｽﾚﾘﾝｸ(tech板:633番)
>>365 を元にして出題の仕様にあわせました。
URLﾘﾝｸ(ideone.com)
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。URLﾘﾝｸ(ideone.com)
なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
URLﾘﾝｸ(codepad.org)