Aps2015
635 palavras
3 páginas
IntroduçaoO que é algoritmo de ordenaçao de dados?
O algoritmo de ordenaçao , em ciencia da computaçao, é um algoritmo que coloca os elementos dde uma dada sequencia em uma determinada ordem.
Assim efetuando a ordençao dos dados parcialmente ou completamente de acordo com a algoritmo. O grande objetivo do algoritmo é faciltar a recuperaçao de dados em uma determinada lista, assim facilitando o dia a dia de todos.
Neste trabalho vamos falar sobre ordenaçao e dados e sua importancia no dia a dia do ser humano, ha uma grande necessidade de consultar dados ordenados.
Como exemplo podemos citar a lista de contatos do celular que hoje em dia ninguem se imagina sem um o mais, imagine se os nomes desta lista nao estivessem em ordem alfbetica, seria um caos procurar um nome.
Por isso uma das atividades da computaçao é a ordenaçao , facilitando assim a vida de todos.
Serao apresentados algumas emplementaçoes e testes dos mais importantes metodos de ordenaçao de dados, sendo esses os de ordenaçao numerica e os de ordenaçao lexicograficas.
Existem diveersos algoritmos para ordenaçao interna, sendo:
# BubbleSort
Considere uma sequencia de X elementos que se deseja ordenar. O metodo bolha resolve esse problema atraves de varias passagens sobre a sequencia.Nao é um algorimo eficiente, é usado para fins de desenvolvimento de raciocinio.Em cada passagem pela sequencia o metodo esta sempre procurando o maior elemento e o alocando no fi do vetor.
# SelectSort
É levemente mais eficiente que o metodo BubbleSort, é um algoritmo usado apenas para estudo e ordenaçao de pequenos arranjos.Este metodo compara todos os elementos com o primeiro, caso este esteja desordenado em relaçao ao elemento comparado é feita a troca. Ao chegar no final do arranjo , teremos o menor ou maior valor conforme a comparaçao na primeira posiçao do arranjo.
# InsertSort
É um metodo de inserçao direta ,é o mais rapido entre outros metodos considerados basicos. Este metodo consiste em ordenaçao de arranjo