Escolar Documentos
Profissional Documentos
Cultura Documentos
(Anotações de aula)
Dia 02/03.
Algoritmos de Ordenação:
- O que são: São algoritmos que colocam os elementos de uma dada sequencia em uma
certa ordem (ascendente/descendente).
- As ordens mais usadas são a numérica e a lexicográfica (quando ordenamos
palavras ou textos).
- Tipos de ordenação:
-- Bubble sort (Ordenação por trocas)
-- Selection sort (Ordenação por seleção)
-- Insertion sort (Ordenação por inserção)
-SELETION-SORT:
SeletionSort, ou ordenação por seleção, esse algoritmo de ordenação procura
sempre passa o menor valor de vetor para a primeira posição, depois o de segundo
menor valor parta a segunda posição, e assim é feitor sucessivamente.
-INSERTION SORT:
Ordenação por inserção, este algoritmo de ordenação é simples e eficiente
quando aplicado a um pequeno número de elementos pouco desordenados, em outras
palavras o InsetionSort, é muito eficiente para pequenas ordenações. Em geral ele
percorre um vetor de elementos da esquerda para a direita e à medida que avança vai
deixando os elementos mais à esquerda ordenados. Um exemplo que podemos dar é
quando uma pessoa ordena cartas de baralho.
-COUNT SORT:
A ordenação por contagem é um método muito simples e eficiente, porem ele
só pode ser usado para ordenar números, o método consiste em contar quantos
elementos são menores que o examinado, este úmero será o índice do elemento durante
a sua ordenação.
-----------------------------------------------------------------------------------
---------------------------------------
10/03.
-QUICK SORT:
O QuickSort é um método de ordenação muito rápido e eficiente.
Sua desvantagem é que se trata de um método não estável ( isto é, dados iguais
podem ficar fora da ordem original de entrada).
___________________________________________________________________________
- Merge Sort:
Merge sort ou ordenação por intercalação, é um exemplo de algoritmo de ordenação
do tipo dividir para conquistar. Em resumo esse método divide os números em grupos
de ordenação, em seguida ele ordena cada item de cada grupo e junta os grupos que
já estarão ordenados.
- GIF EXPLICANDO: https://en.wikipedia.org/wiki/File:Merge-sort-example-300px.gif
___________________________________________________________________________