Sorting Algorithms: The Gnome Sort
After a bit of down time for personal reasons, here is the fourth post in the series on sorting algorithms. This time round we're taking a good look at the Gnome Sort.
People often do a double-take when hearing the term "Gnome Sort" because it's not that common. The Gnome Sort is extremely simple, and is very similar to the principle behind the Insertion Sort (which we'll be covering soon).
The Gnome Sort is yet another comparison and exchange sort which has elements that are similar to the Bubble Sort. If you haven't read up on the Bubble Sort, be sure to do that before reading this article as it may help with your understanding.
Sorting Algorithms: The Comb Sort
Welcome to this, the third post in the series on sorting algorithms. Next up, we're going to cover the Comb Sort.
Like the Cocktail Sort, the Comb Sort isn't particularly well known. Most people manage to make their way through tertiary studies without ever hearing of it. This post is designed to change that!
The Comb Sort is another comparison and exchange sort which builds on the idea of the Bubble Sort and adds a potential optimisation or two.
Make sure you read the articles on the Bubble Sort and the Cocktail Sort before you read this article. Doing so will make it much easier to understand.
Sorting Algorithms: The Cocktail Sort
Welcome to the second post in my series on sorting algorithms. This time we're going to talk about a sort that most people haven't heard a great deal about: the Cocktail Sort.
This algorithm was the next logical choice in the series because it is very similar to the Bubble Sort in the way that it operates. If you're yet to read the first in the series, head over there now as it will make this algorithm easier to understand.
Sorting Algorithms: The Bubble Sort
This is the first of many posts covering the fascinating topic of sorting.
I chose the Bubble Sort algorithm as the first to cover because of its simplicity. This algorithm tends to be the first sorting algorithm that is taught to students, and hence is a rather apt starting point.
Let's break it down.
Sorting Things Out
It's time to recap a topic that is, or should be, close to the heart of every developer. A topic that is often overlooked or glossed over, rarely fully understood and not often discussed. Yet this topic is hugely important.
That topic is Sorting.
