Please enable JavaScript.
Coggle requires JavaScript to display documents.
Brute Force, Decrease-and-Conquer, Divide-and-Conquer - Coggle Diagram
Brute Force
-
Selection Sort
Scans the entire list and puts the smallest element at the beginning. Repeat from the posterior element on.
-
Decrease-and-Conquer
Decrease by a constant
Insertion Sort
Scans a s part of the array that is already ordered and inputs the next element at its's place. Repeat
-
-
-
-
Divide-and-Conquer
Mergesort
Divides an array in two of the same size until reach a unitary, then merge them together
-
Modifications include, bottom up merging and dividing the data in more than two parts