dasufoysoshoibhododhsoigdsgihdfkgfkgusggsgfgdfggdfgfxgdg

U.E. JOÃO DE DEUS CARVALHO
PRONATEC II
Professor: Geriel
Aluno: Anderson, Sandiel, Igor, Mathias, Renato.

Estrutura de Dados

Inhuma – PI
09/02/2015

Método Ordenaçâ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.
Métodos simples
Bubble sort
Selection sort
Insertion sort
Quick sort
Bubble sort
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
No melhor caso, o algoritmo executa operações relevantes, onde n representa o número de elementos do vector. Nos piores casos são feitas operações. A complexidade desse algoritmo é de Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
Exemplo:
#include int main(void){ int vetor[10] = {10,9,8,7,6,5,4,3,2,1}; int tamanho = 10; int aux; for(int i=tamanho-1; i >= 1; i--) { for( int j=0; j < i ; j++) { if(vetor[j]>vetor[j+1]) { aux = vetor[j]; vetor[j] = vetor[j+1]; vetor[j+1] = aux; } } } for( int r = 0; r < 10; ++r){ printf("%d\n",vetor[r]); }
}
Selection sort
O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior