Algoritmo para Ordenação

ALGORITMOS PARA ORDENAÇÃO
O MÉTODO X E Y.

RESUMO
Neste artigo científico trataremos sobre algoritmos de ordenação. Os algoritmos de ordenação desempenham um papel muito importante tanto no estudo teórico como nas aplicações práticas. Existe uma variedade de métodos de ordenação, de modo que estudar o comportamento desses métodos se torna necessário para a utilização de algoritmos mais eficientes ou adequados para determinados problemas. O objetivo deste artigo científico é realizar uma comparação entre dois destes métodos, são eles Ordenação por Seleção e Quicksort, visando mostrar qual deles tem o melhor desempenho para a utilização. Os algoritmos de ordenação por seleção são os mais simples, já o Quicksort é o mais rápido para diversas situações, sendo mais utilizado do que qualquer outro algoritmo. Os métodos de ordenação são classificados em dois grandes grupos: interno e externo. Na ordenação interna, não há necessidade de uma memória secundária para o processo, assim sendo feito na memória principal do computador, diferente da ordenação externa que utiliza um armazenamento fora da memória principal, sendo feita em fita ou disco. A ordenação por seleção tem como princípio de funcionamento selecionar o menor item do vetor e trocá-lo pela primeira posição do vetor, realizando apenas uma troca por iteração. A ordenação por Quicksort é o algoritmo mais rápido que se conhece entre os de ordenação interna, seu funcionamento se resume em dividir o problema de ordenar um vetor de n posições em 2 que são ordenados independentemente e logo depois combinados para se ter o resultado final.
Palavras-chave: Algoritmos de Ordenação, Ordenação por Seleção, Quicksort.

INTRODUÇÃO

Nesse artigo científico vamos comparar dois métodos de algoritmos de ordenação: o método de Ordenação por Seleção e o método Quicksort. Antes, vamos saber o que são algoritmos e qual a sua função.

Algoritmo é a sequência de ações executáveis para solucionar um determinado tipo