Czy jest stabilny w Ruby?
Jestsort
w Ruby stabilny? To znaczy dla elementów, które są w remisiesort
, czy względny porządek wśród nich zachował się w pierwotnej kolejności? Na przykład:
a = [
{id: :a, int: 3},
{id: :b, int: 1},
{id: :c, int: 2},
{id: :d, int: 0},
{id: :e, int: 1},
{id: :f, int: 0},
{id: :g, int: 1},
{id: :h, int: 2},
]
czy to jest gwarantowane, że zawsze dostajemy
a.sort_by{|h| h[:int]}
następujące
[
{id: :d, int: 0},
{id: :f, int: 0},
{id: :b, int: 1},
{id: :e, int: 1},
{id: :g, int: 1},
{id: :c, int: 2},
{id: :h, int: 2},
{id: :a, int: 3},
]
bez żadnej zmiany dla względnej kolejności elementów za pomocą:id
wartość:d
, :f
i pośród:b
, :e
, :g
i pośród:c
, :h
? Jeśli tak jest, gdzie w dokumentacji jest opisane?
To pytanie może mieć lub nie mieć związkuto pytanie.