Sorting numeric strings in Ruby

Question

I've got an array of string version numbers which I'd like to sort but can't for the life of me get them to sort the way I want:

versions = [ "1.0.4", "1.0.6", "1.0.11", "1.1.9", "1.1.10", "1.0.16" ]

versions.sort_by {|v| [v.size]}
=> ["1.0.4", "1.0.6", "1.1.9", "1.0.11", "1.1.10", "1.0.16"]

Trying to achieve:

=> ["1.0.4", "1.0.6", "1.0.11", "1.0.16", "1.1.9", "1.1.10"]

It seems to have something to do with lexicographically but I'm having difficulty working out the sorting rule I need to apply.

Any help or a point in the right direction would be greatly appreciated.

Break it apart into individual numbers and sort by each. Or use multiplication and do 1st * 1000, 2nd * 100, etc. and add 'em up. — Dave Newton
– Dave Newton, Commented Jun 26, 2013 at 17:27

Stefan · Accepted Answer · 2013-06-26 18:27:29Z

13

versions = [ "1.0.4", "1.0.6", "1.0.11", "1.1.9", "1.1.10", "1.0.16" ]
sorted = versions.sort_by {|s| s.split('.').map(&:to_i) }
sorted # => ["1.0.4", "1.0.6", "1.0.11", "1.0.16", "1.1.9", "1.1.10"]

What this does is it splits strings into components and compares them numerically.

edited Jun 26, 2013 at 18:27

Stefan

115k14 gold badges157 silver badges233 bronze badges

answered Jun 26, 2013 at 17:27

Sergio Tulentsev

231k43 gold badges381 silver badges373 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Sergio Tulentsev Over a year ago

@Stefan: thanks for fixing the output. Messed that up a little bit while editing :)

Collectives™ on Stack Overflow

Sorting numeric strings in Ruby

1 Answer 1

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related