http://tinsology.net/2009/06/bubble-sort-is-never-the-answer/ Searching for the Right Questions Sun, 05 Feb 2012 10:13:23 +0000 hourly 1 http://wordpress.org/?v=3.3.1 http://tinsology.net/2009/06/bubble-sort-is-never-the-answer/comment-page-1/#comment-1458 Tobias Svensson Sun, 07 Jun 2009 12:59:31 +0000 http://tinsology.net/?p=756#comment-1458 You should have mentioned, that bubble sort and insertion sort have the same worst case performance, but differ in comparisons and exchanges, so is is clearer why insertion sort actually performs better. While bubble sort has an average of n^2/2 for both, comparisons and exchanges, insertion sort uses about n^2/4 comparisons and n^2/8 exchanges. You should have mentioned, that bubble sort and insertion sort have the same worst case performance, but differ in comparisons and exchanges, so is is clearer why insertion sort actually performs better. While bubble sort has an average of n^2/2 for both, comparisons and exchanges, insertion sort uses about n^2/4 comparisons and n^2/8 exchanges.

]]>