Ah. I figured out why my Bubble sort/Improved Bubble Sort results were way wrong. I accidentally wrote Improved Bubble Sort first. Can't really improve on it that much.
Here's timing results on a 100,000 element list:
pi@login:~/cs122/assignment3 $ java sort_amartinez -r test_cases/100000.1 -w foo.out
(
Read more... )