Ordenaçao de dados
DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS
Índice
1. Objetivo do trabalho
O trabalho tem como objetivo mostrar as principais técnicas do uso do algoritmo de ordenação de dados, comparar uma técnica com outra para mostrar qual execução é mais rápida. Seu desenvolvimento e resultados finais por meio de gráficos e códigos usando o programa JAVA. 2. Introdução
Ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma relação de ordem predefinida. O termo técnico em inglês para ordenação é sorting, cuja tradução literal é "classificação".
Algoritmo de ordenação em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica.
Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente.Existem diversos algoritmos e aqui comentaremos os mais conhecidos métodos de ordenação.
Bubble Sort
Ordenação por flutuação, o bubble sort é um dos mais simples e de fácil implementação por isso é um dos mais conhecidos e difundidos algoritmos de ordenação de arranjos, o vetor é percorrido por muitas vezes e cada vez que ele é percorrido o maior elemento é conduzido para o topo da sequencia. E dessa movimentação que lembra um tanque com água e bolhas procurando o seu espaço que se da o nome do algoritmo bublle sort (bolha).
Selection sort
Selection sort (ordenação por seleção) baseia-se em procurar o menor valor do vetor e em sequência posiciona-lo na primeira posição e em seguida procurar o segundo menor elemento e posiciona-lo na segunda posição e assim sucessivamente, o processo é repetido em todo vetor até que todos os elementos sejam selecionados e colocados em suas posições.
Insertion Sort