Trabalho Max

UNIVERSIADE DO CONTESTADO – UNC

ALGORITIMOS DE ORDENAÇÃO

Mykhael S Vanolli Gonçalves

Concórdia
2015

Ordenação de Dados

É um processo bastante utilizado na computação de uma estrutura de dados, conseguimos garantir uma melhor performance na hora de realizar a pesquisa em uma estrutura de dados.
Hoje em dia um algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação, que servem para ordenar ou organizar uma lista de números ou palavras de acordo com a sua necessidade. As linguagens de programação já possuem métodos de ordenação, mas é bom saber como funcionam os algoritmos, pois há casos de problemas em que o algoritmo de ordenação genérico não resolve.
Os mais populares algoritmos de ordenação são: Insertion sort, Selection sort, Bubble sort, Comb sort, Quick sort, Merge sort, Heap sort e Shell sort. Neste artigo será apresentado alguns destes, e projeto para o apresentar o funcionamento destes, identificação do tempo que é preciso para efetuar ordenação de uma grande quantidade de informações.

Selection Sort

Este algoritmo é baseado em passar sempre o menor valor do vetor para a primeira posição, depois o segundo menor valor para a segunda posição e assim sucessivamente, até os últimos dois elementos.
Neste trabalho de ordenação é escolhido um número a partir do primeiro, este número escolhido é comparado com os números a partir do próximo, quando encontrado um número menor, o número escolhido ocupa a posição do menor número encontrado. Este número encontrado será o próximo número escolhido, caso não for encontrado nenhum número menor que este escolhido, ele é colocado na posição do primeiro número escolhido, e o próximo número vai ser o escolhido para fazer as comparações. É repetido esse processo até que a lista esteja ordenada.

Insertion Sort

Insertion Sort é um algoritmo simples e eficiente quando aplicado em pequenas listas e quando as mesmas estão ordenadas. No algoritmo