安定(stable)なソート
sortでは、イコールになる要素同士の順番が崩れる(=安定ではない)。
安定なソートには、sort_byを利用する。
i = 0 ary.sort_by {|v| [v, i += 1]}
とりあえずイディオムとして。
これの意味がわかったら立派なrubyistになれるかな。
sortでは、イコールになる要素同士の順番が崩れる(=安定ではない)。
安定なソートには、sort_byを利用する。
i = 0 ary.sort_by {|v| [v, i += 1]}
とりあえずイディオムとして。
これの意味がわかったら立派なrubyistになれるかな。