Trabalho Estruturas Ordenações

Estrutura de Dados
(Sorts)
GRUPO:
Matheus Leite Pirani Mafra.
Mateus Alves Olegário.
Ítalo Menezes.

Professor:
Maikol Magalhaes Rodrigues.

• Algoritmos analisados.
◦ Bubbles sort
◦ Insertion sort
◦ Quick sort
◦ Radix sort
◦ Tim sort

• Bubble Sort
Uma forma de trabalhar com o algoritmo Bubble Sort é comparando os elementos adjacentes
(dois a dois). Por exemplo: compara-se a primeira posição do vetor com a segunda, segunda iteração (repetição), compara-se a segunda posição do vetor com a terceira, e assim sucessivamente. De acordo com o algoritmo, podemos ordenar de forma crescente ou decrescente. Exemplo de uma ordenação:

• Insertion Sort
Insertion sort é um simples algoritmo de ordenação, efciente quando aplicado a um pequeno número de elementos. Em termos gerais, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados. O algoritmo de inserção funciona da mesma maneira com que muitas pessoas ordenam cartas em um jogo de baralho como o pôquer.

Exemplo de uma ordenação:

• Quick sort
O Quick sort foi desenvolvido por Charles Antony Richard Hoare em 1960, a ideia da criação do algoritmo surgiu no momento que oucorreu a necessidade de traduzir um dicionario em inglês para russo.

◦ O Quick sort possue complexidade:
O log(n).

• Execução
5

8

6

9

2

1

4

2

1

4

5

8

6

9

1

2

4

5

6

8

9

• Radix sort
Na ciência da computação, radix sort é um algoritmo de ordenação que ordena inteiros processando dígitos individuais. Como os inteiros podem representar strings compostas de caracteres (como nomes ou datas) e pontos flutuantes especialmente formatados.

◦ O Radix sort possue complexidade:
O(n)

• Execução

• Tim sort

Derivado do Merge Sort e Insertion Sort, o TimSort é um algoritmo híbrido projetado por Tim Peters, em 2002, para ser utilizado na linguagem Python. Foi construído para ter boa performance em vários tipos de dados. Atualmente é utilizado para ordenar