RubyFlow The Ruby and Rails community linklog

Understanding and Implementing Bubble Sort in Ruby

You’ll probably never need to implement bubble sort from scratch. Just call Array#sort! But sorting algorithms are a popular interview topic for a reason. They ask a bigger question: “Sure, you know what your code does, but do you know how it works? Do you understand the subtle ways that choices you make can impact performance?” In this article, Julie Kent will walk us through the famous Bubble Sort algorithm, demonstrating how it works, how to implement it in Ruby, and how to predict its performance. https://www.honeybadger.io/blog/ruby-bubble-sort/

Post a comment

You can use basic HTML markup (e.g. <a>) or Markdown.

As you are not logged in, you will be
directed via GitHub to signup or sign in