2016-11-20から1日間の記事一覧

無限長の配列はソート可能か?

皆さんご存知の通り、有限サイズの任意の配列は、有限回の比較と交換でソートすることができます。 (挿入ソートやクイックソートなどの具体的なアルゴリズムが存在することが、その証明になっています) では、配列が無限の長さを持っていた場合はどうなるで…