Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMOS DE ORDENAÇÃO - Coggle Diagram
ALGORITMOS DE ORDENAÇÃO
-
Ordenação interna
Os elementos a serem ordenados cabem nqa memória principal, sendo que qualquer registro pode ser imediatamente acessado.
Corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal é facilitar a recuperação posterior de itens do conjunto ordenado.
Ordenação externa
Os elementos a serem ordenados não cabem na memória principal e registros são acessados sequencialmente ou em grandes blocos.
-
Tipos de ordenação
Bubble-Sort
Simples, muito utilizada porem com um desempeño baixo em casos de utilizar vetores de muitos elementos.
-
-
Selection-Sort
Metodo simples, diferente dos dois anteriores
-
Quick-Sort
É mais complexo que os algoritmos anteriores. É um método de ordenação interna rápido, pois utiliza a estrategia de dividir para conquistar.
Pivô
O algoritmo escolhe um elemento do array (pivô). pode ser o primero, central ou ultimo elemento. Tal escolha depende do criterio do programandor.
Ordenação crescente
Logo organizamos o array a partir dele, de modo que os elementos menores fiquem a sua esquerda e os elementos maiores fiquem a sua direita.
Fim do processo
terminando esse processo haverá dois subconjuntos de arrays não ordenados, um a direita e outro a esquerda do pivô. Depois de maneira recursiva, o algoritmo ordena o subconjunto dos elementos menores e maiores que o pivô, até que o array seja ordenado.
A ideia é escolher um elemento qualquer chamado pivô, sendo que, a partir desse pivô, o array é organizado.
Trabalha com eficiencia com uma base de dados grande e divide o array em pequenos arrays a partir de um elemento pivô.
-
Merge-Sort
É um algoritmo complexo, similar com o anterior, divide para conquistar
dividir o conjunto de dados em subconjuntos, resolvendo cada subconjuntoe, depois, juntando os resultados