1

Aula 18: Laboratório- Métodos simples de ordenação (parte 4)

MCTA028 – Programação Estruturada

Prof. Jesús P. Mena-Chalco

jesus.mena@ufabc.edu.br

3Q-2017

2

Atividade 01: Benchmark

3

Vetores ordenados

4

Vetor aleatório

5

Vetor Parcialmente Ordenados

6

Benchmark

$ sh ­v benchmark.sh

7

Algoritmos de ordenação

8

Selection Sort

9

Insertion Sort

10

Bubble Sort (2 versões)

11

Cocktail sort

12

Atividade

- Tempo de processamento (segundos)

13

Teste empírico

14

Atividade 02: Teste empírico

15

http://sortvis.org/

http://sorting.at/

Atualizar a seguinte tabela com os testes

https://docs.google.com/spreadsheets/d/1QYzRwqCJdevqiYXc1NVDVdHObR9SVrXkYXQHD554RQo/edit?usp=sharing