Ordenação de vetores

Universidade Federal de Mato Grosso do Sul
Bacharelado em análise de sistemas

Algoritmos de ordenação

CAMPO GRANDE – MS
DEZEMBRO 2008
UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL
DEPARTAMENTO DE COMPUTAÇAO E TECNOLOGIA
BACHARELADO EM ANÁLISE DE SISTEMAS

Algoritmos de ordenação

Trabalho de pesquisa sobre algoritmos de ordenação, desenvolvido para a disciplina de “Algoritmos e Estrutura de Dados I” do curso de Análise de Sistemas da Universidade Federal de Mato Grosso do Sul, solicitado pelo professor Renato Ishi como avaliação de trabalho.

CAMPO GRANDE
DEZEMBRO 2008 Sumário

1. Introdução Introdução.............................................................................................................4 2. Desenvolvimento 2.1– Conceitos Básicos 2.1.1 – Estrutura Registro...............................................................................5 2.1.2 – Estabilidade.........................................................................................5 2.1.3 – Tipos de Ordenação............................................................................5 2.1.4 – Recursividade......................................................................................5 2.2 – Quicksort 2.2.1 - .............................................................................................................5 2.2.2 – O algoritmo..........................................................................................6 2.2.3 – Eficiência do Quicksort........................................................................7 2.3 – Shakesort 2.3.1 – .............................................................................................................9 2.3.2 – O