Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos - Coggle Diagram

- - - - Input
        
        Subarray A[0...n-1], definido pelos seus indices L e R (left and rigth)
      - Output
        
        Subarray A[l....r] organizado em ordem crescente ou decrescente
      - if l<r
      - s ←Partition(A[l..r])
        
        Lomuto partition
        
        Hoare Partition
        
        Implementação
        
        Input
        
        Subarray of array A[0...n-1], definido por seus indices L e R (L<R)
        
        Output
        
        Partição de A[l....r], com a posição de divisão retornada como valora da função
        
        p ← A[l]
        
        i ← l; j ← r + 1
        
        repeat
        
        repeat i ← i + 1 until A[i] ≥ p
        
        repeat j ← j − 1 until A[j ] ≤ p
        
        swap(A[i], A[j ])
        
        until i ≥ j
        
        swap(A[i], A[j ]) //undo last swap when i ≥ j
        
        swap(A[l], A[j ])
        
        return j
      - Quicksort(A[l..s − 1])
      - Quicksort(A[s + 1..r])
    - - Cbest(n) ∈ (n log2 n)