Ordenação de Dados

ATENÇÃO:

Esse artigo esta sujeito a mudanças.

UNIP - UNIVERSIDADE PAULISTA

Bruno Xavier da Silva

Instituto de Ciências Exatas
Ciência da Computação

ORDENAÇÃO DE DADOS.

2

JUNDIAÍ
2013

ÍNDICE

Capítulo.
I.
II.
III.
IV.
V.

Página.

Introdução
Principais técnicas ordenação de dados
Tutorial para a aplicação
Código
Bibliografia

3
4
7
11
22

3

I.Introdução

Para auxílio nos estudos sobre lógica de programação de estruturas para ordenar arranjos de dados, venho dividir meu artigo sobre o uso de forma sutil dos algoritmos de ordenação criados sobre o os fundamentos da linguagem computacional C++. A simplicidade do software e o fato de utilizar uma linguagem muito conhecida entre os estudiosos da computação prioriza o uso do mesmo para iniciantes que desejam entender um pouco mais sobre essas fantásticas estruturas.

4

II.Principais Técnicas de Ordenação de Dados

Aqui abordaremos as principais técnicas da ordenação para arranjos em c++, cada técnica possui sua complexidade e dada essa variante é possível usa-los em diferentes casos. 

Bubble Sort...

O Bubble Sort é um dos algoritmos de ordenação mais simples que existe. Segundo a tradução ele é um método de bolhas, também chamado de método por flutuação.
Consiste em percorre o vetor diversas vezes, levando sempre o maior valor para a última posição e fixando está posição para que não seja alterada.

Ilustração do método:
0

3

4

5

8

9

4

5

7

1

4

5

7

1

9

4

5

7

1

8

9

4

5

1

7

8

9

4

1

5

7

8

9

1
Vetor Final:

2

8

Vetor Inicial:

1

4

5

7

8

9

1

4

5

7

8

9

Como podemos ver na figura acima, o vetor é varrido diversas vezes encontrando o maior valor (na cor vermelha), e o colocando na última posição. A cada passagem a última posição é fixada (na cor azul), diminuindo o tamanho do vetor a se varrido da