Recently I needed a way to quickly sort a large dataset on the fly, but the classic bubblesort algorithm was too innefficient. Luckily, a quick google search revealed a Quick Sort v2 Algorithm by Anthony Baratta, who took and modified the Quick Sort Algorithm from 4 Guys from Rolla, who adapted it from an algorithm given in the book Data Abstractions & Structures using C++ by Mark Headington and David Riley, (pg. 586).
Because Baratta’s article was followed with user comments, everyone on the Web was free to contribute criticisms, questions, and, most of all, improvements. Two people posted fantastic advances to the code as well, with one person posting a modification to sort on dates, and another posting a modification to deal with extremely large arrays.
Without these two updates, the original script posted would have left me struggling to overcome these oversights, but thanks to the collaboration and copyleft principles of people online, I can use this code without having to spend days banging my head against my monitor to understand and adapt it.
Like any science, Information Science builds on the knowledge of those before us.
Comments
2 responses to “Programing on the Shoulders of Giants”