Please enable JavaScript.

Coggle requires JavaScript to display documents.

DECREASE-AND-CONQUER - Coggle Diagram

- - - - Ordena um vetor por insertion sort
        
        Input: Um vetor de n elementos ordenáveis
        
        Output: Um vetor em ordem crescente
        
        for i ← 1 to n − 1 do
        
        v ← A[i]
        
        j ← i − 1
        
        while j ≥ 0 and A[j ] > v do
        
        A[j + 1]← A[j ]
        
        j ← j − 1
        
        A[j + 1] ← v
      - Obs: Preferível usar bottom-up
- - - - Ordena um vetor dividindo-o em duas partes, resolvendo cada uma das partes recursivamente. Por fim, junta-se as duas partes
      - Juntar dois vetores ordenados em um vetor ordenado
        
        Input: Dois vetores ordenados
        
        Output: Um vetor ordenado com todos os elementos dos vetores de entrada
        
        i ← 0; j ← 0; k ← 0
        
        while i<p and j<q do
        
        if B[i] ≤ C[j ]
        
        A[k]← B[i]; i ← i + 1
        
        else A[k]← C[j ]; j ← j + 1
        
        k ← k + 1
        
        if i = p
        
        copy C[j..q − 1] to A[k..p + q − 1]
        
        else copy B[i..p − 1] to A[k..p + q − 1]