Recent snippets posted on Snipplr.com https://snipplr.com/ Tue, 09 Jun 2026 21:29:13 +0000 https://snipplr.com/view/66636/scaling-values-into-a-range-between-0-and-1 <p>You have to use float or double for the returned value, since the scale occurs in a continuous function.</p> Fri, 10 Aug 2012 11:35:33 UTC https://snipplr.com/view/66636/scaling-values-into-a-range-between-0-and-1 https://snipplr.com/view/64808/quicksort-in-java-with-enforced-suckitude <p>It's no fun implementing QuickSort unless you can force it out of its blister-fast, O(n log n) speed and humiliate it with its worst-case, O(n^2) runtime. So that's what I set out to do. My naive partition simply pivots around the low item, but my randomized partition defeats the sucky inputs by choosing a random pivot. (If you're interested in checking out a QuickSort which naively partitions until it hits an attempt to get it to run in quadratic time, check out IntroSort -- which simply fails over to Merge Sort when it exceeds its optimal recursion depth.)</p> Tue, 08 May 2012 00:02:25 UTC https://snipplr.com/view/64808/quicksort-in-java-with-enforced-suckitude