Métodos de Ordenação

29 de março de 2017

O objetivo do estudo prático é entender a implementação dos seguintes métodos de ordenação: seleção, inserção e quicksort, buscando verificar a eficiência dos métodos em relação a uma variedade de tipos de situações. Contudo mostrou-se por meio de algumas medidas que, o quicksort é mais eficiente dentre os demais.

A ordenação de dados desempenha um papel essencial na grande maioria das pesquisas descritivas ou inferenciais realizadas com o intuito de analisar de maneira eficiente determinados dados. Além disso, a ordenação visa rearranjar um conjuntos de objetos em ordem, facilitando, assim, a recuperação de itens do conjunto ordenado.

Este estudo prático tem o objetivo de comparar três métodos de ordenação. São eles: inserção, seleção e quicksort. As comparações serão realizadas no software R medindo o tempo de execução, o número de comparações e o número de movimentações.

O método de ordenação mais comum dos jogadores de cartas é a ordenação por inserção. Afinal, esse método consiste em selecionar um item qualquer do vetor e colocá-lo instantaneamente em seu destino, comparado aos item já selecionados .Gerando portanto uma movimentação a esquerda de todos aqueles itens que se encontravam na posição do item primeiramente escolhido. O processo acaba a esquerda quando todos os itens encontram-se ordenados.