Ordenação rápida (Quick Sort)

QUICK_SORT (INICIO, FIM)

1 [Inicio]

2 [variáveis]

I <- INICIO [Limite inferior do índice de VET]

J <- FIM [Limite superior do índice de VET]

MEIO <- VET[(INICIO + FIM) DIV 2]

3 [ordenação]

Repita

Enquanto VET[I] < MEIO faça

I <- I + 1

Fim-enquanto

Enquanto VET[J] > MEIO faca

J <- J - 1

Fim-enquanto

Se I = J

Então

AUX <- VET[I]

VET[I] <- VET[J]

VET [J] <- AUX

I <- I + 1

J <- J - 1

Fim-se

Até I > J 4

[Realização de nova partição]

Se INICIO < J

Então

QUICK_SORT (INICIO, J)

Fim-se

Se I < FIM

Então

QUICK_SQRT (I, FIM)

Fim-se

5 [FIM]

SHELL SORT (VET, N)

1 [Inicio]

2 [Inicialização da distância “GAP”]

I <- N DIV 2 // I = incremento que define os segmentos

3 [ordenação]

Enquanto I <- 0 faca

Repita

CHAVE <- VERDADEIRO

Para K = 1 até (N - I) faca

Se VET [K] > VET [K + I]

então

AUX = VET [K]

VET [K] <- VET [K+I]

VET [K + I] <- AUX

CHAVE = FALSO

Fim-se

Fim-para

Até CHAVE = VERDADEIRO

I <- I DIV 2

Fim-enquanto

4 [FIM]