APS Ordenação de Dados

OBJETIVO

O objetivo deste trabalho é apresentar alguns dos principais algoritmos de ordenação de dados, bem como a explanação e implementação destes algoritmos em um programa utilizando linguagem C# desenvolvido pelo grupo, com intuito descritivo e comparativo das técnicas escolhidas. Serão analisados e abordados de forma mais detalhada os algoritmos Bubble Sort e Bucket Sort, a fim de apresentar a lógica de cada um e em qual situação é mais viável sua aplicação.

INTRODUÇÃO

O presente documento é parte do projeto de atividades práticas supervisionadas no programa de Graduação em Ciência da Computação da UNIP – Universidade Paulista a cerca da disciplina de Estrutura de Dados sob a orientação da professor Takeshi.

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem, em outras palavras, eles servem para organizar elementos dentro de vetores e outras formas de organização de dados. Existem vários desses algoritmos, variando tanto em complexidade como em eficiência. Podemos citar um exemplo comum como uma lista telefônica, primeiro se junta toda informação que será introduzida na lista, após isso é feito uma ordenação em ordem alfabética de todo o material recolhido. Um método mais simples pode ser utilizado em uma ocasião onde se tem menos dados a ser ordenados sem a necessidade de usar um método mais complexo para pouca informação. Alguns dos métodos simples mais conhecidos são: InsertionSort, BubbleSort, SelectionSort e CombSort, existem outros métodos mais complexos como: QuickSort, MargeSort, HeapSort, RadixSort, GnomeSort, ShellSort, CountSort, BucketSort, CocktailSort, TimeSort. Com os avanços da ciência e da tecnologia, a demanda por informações vem crescendo em larga escala. A acessibilidade a meios computacionais e a sistemas em redes é utilizada por uma parte considerável da população, novos experimentos e a viabilidade de criação de novas ferramentas e técnicas são reflexos,