Atividades Complementares
PARANAGUÁ
2013
ELBORADO POR TODOS OS ALUNOS DO CURSO DE SISTEMAS DE INFORMAÇÃO DO 4º PERÍODO
SISTEMA PARA CONTROLE DE ATIVIDADES COMPLEMENTARES
Artigo apresentado como pré-requisito de inscrição para a “8º Fórum Acadêmico – ISULPAR”.
Orientador:
Prof. Ms. Cleber Olivo
PARANAGUÁ
2013
1 INTRODUÇÃO
Classificar ou ordenar informações tem sido uma rotina muito frequente do dia-a-dia das pessoas. Seja em casa, seja no trabalho, seja para organizar ou para buscar resultados, a ordenação de dados está voltada a padronização da disposição de informações, de forma que se consiga extrair novas conclusões a partir disto, ou apenas estabelecer uma uniformidade aos dados.
Com vistas a estes objetivos, estudiosos como John von Neumann (1945), Donald Shell (1959), Wlodzimierz Dobosiewicz (1980), entre outros, buscaram não somente padronizar a organização, mais também o método como esta é realizada, o que trouxe maior qualidade, velocidade e resultado no desenvolvimento desta rotina. São encontrados mais de 10 métodos popularmente e mundialmente conhecidos que proporcionam esta condição de ordenação a um universo de informações não ordenado previamente à sua formação.
Em face desta gama de “padrões” a serem utilizados, buscou-se analisar os métodos mais comumente utilizados e identificar suas diferenças quanto a “performance”, ou seja, o desempenho dos mesmo na rotina de ordenação de dados. Elencados pelo orientador deste artigo, os métodos “Bubble Sort”, “Quick Sort”, “Insertion Sort”, “Merge Sort” e “Shell Sort”, proporcionam um campo de estudo bastante amplo, haja vista seus respectivos comportamentos e as vantagens de suas aplicações.
Sendo assim, através do desenvolvimento de um programa que observasse passo a passo a rotina seguida para ordenação de um