Please enable JavaScript.

Coggle requires JavaScript to display documents.

Brute Force and Exhaustive Search, Decrease-and-Conquer, Divide-and…

- - - - putting the smallest element in its final
        position in the sorted list (first position)
        
        89 45 68 90 29 34 17
        
        17 | 45 68 90 29 34 89
        
        17 29 | 68 90 45 34 89 etc etc ...
- - - - 45 89 <-> 68 90 29 34 17 etc etc
        
        inferior choice ...
- - - - subproblem of size n-1
        
        solution to the subproblem
        
        solution to the original problem
- - - - subproblem of size n/2
        
        solution to the problem
        
        solution to the original problem