Atualmente, a grande quantidade de dados gerados dia a dia vem aumentado em proporções descomunais, todos esses dados precisam ser de alguma forma organizados para que não sofram alterações evitando assim perdas ou inconsistências.

Uma das preocupações na área da computação é justamente sobre como ordenar, armazenar de forma rápida, eficiente e segura esses dados garantindo assim a integridade dos mesmos, para isso são usadas técnicas de algoritmos e programação.

Neste artigo abordarei os três métodos mais utilizados para ordenação de dados, fazendo o uso de comparações de tempo e demonstrações utilizando tabelas de tempo gerados a partir de testes feitos sobre esses métodos.

Métodos de Ordenação

Na computação os métodos mais utilizados para ordenação de dados são: Quicksort, MergeSort, SelectionSort, BoobleSort, InsertionSort, ShellSort entre outros. Nesse artigo farei uso de apenas três métodos, sendo eles: QuickSort, Selectionsort, InsertionSort.

Os testes foram realizados com vetores de números inteiros de diferentes tamanhos (10.000, 20.000, 50.000, 100.000, 200.000 posições) e tipos ordenados em ordem crescente, decrescente e aleatórios (randômicos).

Como medida para a comparação entre os métodos foi selecionado o tempo médio (tempo dados em segundos e milésimos de segundos) gasto para cada método com os diferentes tamanhos do vetor e diferentes formas de ordenação.

Objetivos Gerais

• Detalhar brevemente sobre os métodos de ordenação.
• Demonstrar vantagens e desvantagens de cada método.
• Exemplificar de forma clara através de tabelas e exemplos o tempo gasto em cada método de ordenação levando em conta a quantidade de valores no vetor.