Mergesort in C

Introduction Quicksort is most people's go to sort function and that's not a bad thing because it's a really good general purpose sorting algorithm. A good implementation is really fast and, being an in place algorithm, it uses very little memory. The big drawback of Quicksort is that it's non-stable. This means there are some … Continue reading Mergesort in C

KDocker 5.2 Released

This isn't a huge release but includes a very nice new feature. Lock to desktop! This will force the an application to always open on same desktop (when using multiple desktop workspaces) that it was originally docked on. The default behavior is to still to open on the current desktop. The source code for this … Continue reading KDocker 5.2 Released

Quicksort in C

Introduction Quicksort is one of the most common sorting algorithms and one of the most efficient. It's so common that it's part of C89. That said, it's still good to know how it works, its strengths, and it's weaknesses. It takes as a divide and conquer approach to sorting. An element is selected as a … Continue reading Quicksort in C