Which is the quicker sort 'bubblesort' or 'quicksort' ?
Anonymous
Initially, for a small unsorted population, Bubble Sort will appear efficient. However, as the population grows, Quick Sort performs much better and Bubble Sort loses performance greatly. This can be seen as time complexities for both: Quick Sort = average case O(n log n) Bubble Sort = average O(n^2) Quick Sort's worst case is the same as Bubble Sort's average case, which is O(n^2)
Check out your Company Bowl for anonymous work chats.