Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sorting Algorithm - Coggle Diagram
Sorting Algorithm
Brute Force
Selection sort
O(n^2)
lento para vetores grandes
always (n^2 - n)/2 comparisons
Bubble Sort
worst, average O(n^2)
Best case (already sorted) n
lento comparado com outros métodos
Decrease and conquer
Insertion Sort
Best case (already sorted) n
O(n^2)
Divide and conquer
merge sort
n log n
necessita de mémoria extra
realiza cópias
