2018-10-20から1日間の記事一覧

ソートアルゴリズムの安定性

安定ソート 安定ソート(stable sort)とは、ソート(並び替え)のアルゴリズムのうち、同等なデータのソート前の順序が、ソート後も保存されるものをいう。つまり、ソート途中の各状態において、常に順位の位置関係を保っていることをいう。 use strict; us…