Book Image

Comprehensive Ruby Programming

By : Jordan Hudgens
Book Image

Comprehensive Ruby Programming

By: Jordan Hudgens

Overview of this book

Ruby is a powerful, general-purpose programming language that can be applied to any task. Whether you are an experienced developer who wants to learn a new language or you are new to programming, this book is your comprehensive Ruby coding guide. Starting with the foundational principles, such as syntax, and scaling up to advanced topics such as big data analysis, this book will give you all of the tools you need to be a professional Ruby developer. A few of the key topics are: object-oriented programming, built-in Ruby methods, core programming skills, and an introduction to the Ruby on Rails and Sinatra web frameworks. You will also build 10 practical Ruby programs. Created by an experienced Ruby developer, this book has been written to ensure it focuses on the skills you will need to be a professional Ruby developer. After you have read this book, you will be ready to start building real-world Ruby projects.
Table of Contents (20 chapters)

Implementing the quick sort algorithm

Quick sort is one of the most popular sorting algorithms (see the Introduction to sorting algorithms section) to implement, and it is also considered the most efficient in many cases.

Explanation of quick sort

The following visual shows you a high-level view of quick sort:

In this example, the algorithm chooses a pivot value, which in this case is 4. From there, it splits the collection into two groups: one with elements to the left of 4 and the other to the right of 4. Next, quick sort is recursively called on the newly formed left and right collections. For example, the group lower than 4 is chosen next and another pivot point for this subgroup is identified. Based on this pivot point...