How to sort an array of hashes with multiple values?

Question

I have an array of hashes which contains an id field and a weight field. I am able to sort it based on weight but I also need to make sure that the id field is sorted if there are duplicate weights. Below is the code snippet for reference.

# Input
arr = [{"id" => 10, "weight" => 23}, {"id" => 6, "weight" => 43}, {"id" => 12, "weight" => 5}, {"id" => 15, "weight" => 30}, {"id" => 11, "weight" => 5}]

arr.sort_by{|k| k["weight"]}

# Output: [{"id"=>12, "weight"=>5}, {"id"=>11, "weight"=>5}, {"id"=>10, "weight"=>23}, {"id"=>15, "weight"=>30}, {"id"=>6, "weight"=>43}]

# Expected output = [{"id"=>11, "weight"=>5}, {"id"=>12, "weight"=>5}, {"id"=>10, "weight"=>23}, {"id"=>15, "weight"=>30}, {"id"=>6, "weight"=>43}]

In the above example, id = 12 and id = 11 have the duplicate values. I need to have id = 11 before id = 12 in the array. I really appreciate some guidance on this. Thank you!

Does this answer your question? [Sort array of hashes based on two properties](https://stackoverflow.com/questions/63987833/sort-array-of-hashes-based-on-two-properties) — Oleksandr Holubenko, Nov 01 '20 at 21:10
If you found either answer helpful you should select the one you preferred. — Cary Swoveland, Dec 19 '20 at 07:17

spickermann · Answer 1 · 2020-11-02T05:12:50.427

4

You can use Enumerable#sort_by with an array too. Note the order of the values in the array.

arr.sort_by {|k| k.values_at("weight", "id") }

Quote from the docs of Array#<=> about how comparison of array works:

Arrays are compared in an “element-wise” manner; the first element of ary is compared with the first one of other_ary using the <=> operator, then each of the second elements, etc… As soon as the result of any such comparison is non zero (i.e. the two corresponding elements are not equal), that result is returned for the whole array comparison.

edited Nov 02 '20 at 05:12

answered Nov 01 '20 at 18:40

spickermann

100,941
9
101
131

1

Just a note that here `sort_by` uses [Array<=>](https://ruby-doc.org/core-2.7.0/Array.html#method-i-3C-3D-3E) to order arrays. The third paragraph of the doc explains how that is done. – Cary Swoveland Nov 01 '20 at 19:57
@CarySwoveland Thank you for referring to third paragraph of the documentation. That was good to know. – itsh Nov 02 '20 at 00:45

score 1 · Answer 2 · answered Nov 01 '20 at 18:18

1

You can use Array#sort with the spaceship operator like so:

arr.sort do |a,b|
  if a["weight"] == b["weight"]
    a["id"] <=> b["id"]
  else
    a["weight"] <=> b["weight"]
  end
end

answered Nov 01 '20 at 18:18

max pleaner

26,189
9
66
118

How to sort an array of hashes with multiple values?

2 Answers2