Monthly Archives: December 2013

Beauty of Mathematics

“Math­e­mat­ics, right­ly viewed, pos­sess­es not only truth, but supreme beau­ty – a beau­ty cold and aus­tere, with­out the gor­geous trap­pings of paint­ing or music.” — Bertrand Rus­sell


15 Sorting Algorithms in 6 Minutes

Sorts ran­dom shuf­fles of inte­gers, with both speed and the num­ber of items adapt­ed to each algo­rith­m’s com­plex­i­ty.

The algo­rithms are: selec­tion sort, inser­tion sort, quick sort, merge sort, heap sort, radix sort (LSD), radix sort (MSD), std::sort (intro sort), std::stable_sort (adap­tive merge sort), shell sort, bub­ble sort, cock­tail shak­er sort, gnome sort, biton­ic sort and bogo sort (30 sec­onds of it).