Selection Sorting a Linked List

I've always liked the selection sort algorithm. I'm not sure why, I think it's the frank simplicity of it. Unfortunately, it is amongst the slowest of sorting algorithms, and is firmly in the realm of theoretic interest over practical use. Yet still it

Insertion Sorting Linked Lists

Half-Splay Trees: When "Move To Front" Meets Binary Search Trees

Rotate, Reverse, Block Swap, Repeat.

I was reading through a paper about block merge sort and in the article was a list of helper functions that the algorithm utilizes during its execution. This list was kind of a "who's who" of array manipulation algorithms. Thes

Binary Insertion Sort & Minimum Comparison Sorting

Search
Recent Posts
Meta