http://tinsology.net/2009/06/bubble-sort-is-never-the-answer/ Read Me Tue, 09 Mar 2010 23:11:14 +0000 http://wordpress.org/?v=2.9.2 hourly 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.

]]>