14Sep/0817
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.
