Please enable JavaScript.
Coggle requires JavaScript to display documents.
Ordenação e pesquisa (Ordenação (Metodos (Troca (casos (o, 3/2 x (n^2-n),…
Ordenação e pesquisa
Ordenação
Arranjar conjunto
Metodos
Seleção
Menor item
Permuta pelo ordenado
Casos
nx(Log n + 0,57721)
0
n^2/4 + 3x(n-1)
Inserção
Ordem certa
Diminui L
d
/ Aumenta L
o
N de comparação
Ordem inicial
Casos
1/2 x (n^2-n)
1/4 x (n^2-n)
n-1
N de troca
0
1/2x (n^2+n)
1/4x (n^2-n)
Troca
Grandes quantidaes
Ineficiente
Comparar
Permutar
nº total de comparação
(n-1)+(n-2)+(n+3)...2+1)
Item maior
posição definitiva
Encontra outro maior
casos
o
3/2 x (n^2-n)
3/4 x (n^2-n)
Melhores métodos de ordenação
Shellsort
Diminuição elemento
1º F D A C B E
2°C B A F D E
3°A B C D E F
Quick sort
duas seções
Elementos maiores /
Elementos menores
N de comparações
n x log(n)
Troca
n/6 x log(n)
Pesquisa
Sucesso
X
E
L
Metodo
Busca linear
Desordenada
Item por item
Busca binaria
Cada busca diminui pela metade