ソートの履歴

履歴一覧

並び替え。Sort

安定と非安定


ruby（railsのみかな?)のsort_byっていう関数を見ていたら安定なソートと非安定なソートってのがあるらしいことを知った。

安定 => 比較した結果、値が同じ場合、順番が変わらない。
非安定 => 比較した結果、値が同じ場合、順番が変わらないとはいえない。

ってことらしい。