Bubblesort

UNICARIOCA - CENTRO UNIVERSITÁRIO CARIOCA

ATIVIDADE SUPERVISIONADA

Alexsander Floriano Magalhães
Fernanda Cristina da Silva Santos
Ezer Weizmann Suaid Levyski
João Pedro Rodrigues
Pedro Ivo de Sá Torres

RIO DE JANEIRO
2015

ATIVIDADE SUPERVISIONADA DA TURMA 132

ALGORITMOS II
PROFESSORA GISELLE DE SOUZA BATALHA

Atividade com o objetivo de apresentar o método de ordenação “Bubble Sort”.

1. Introdução
O método de ordenação “bubble sort” é um dos algoritmos de menor complexidade.
Consiste em fazer com que o vetor percorra a sequência inserida, ordenando- a até que esteja em ordem ascendente.
Entre os métodos mais simples encontram- se o insertion sort, selection sort, bubble sort e comb sort.

2. Algoritmo de Ordenação
Os algoritmos de ordenação (completa ou parcial) são utilizados para colocar dados em uma sequência.
O objetivo da ordenação é facilitar a recuperação de dados, melhorando o desempenho do computador.

3. Bubble Sort 3.1
Definição
O nome “bubble sort” foi dado devido ao fato de seus elementos “flutuarem” até que assumam sua posição.
Nesse método é executado uma varredura de dados. O vetor o percorre até que seus elementos estejam em ordem crescente.

Para fazer com que tal ordenação seja realizada, ele compara elementos entre si.

Quando, entre os elementos comparados, o primeiro número é menor, nada acontece, os dois permanecem em suas posições.
Quando o primeiro número é maior que o segundo, ocorre uma troca de ponteiros. O ponteiro de um assume o lugar do outro, fazendo com que o menor número assuma a posição que o maior número ocupava.
Para evitar que o vetor seja percorrido mais que o necessário é possível colocar uma condição de pausa, como interromper o processo quando não existir nenhuma mudança naquela passagem. Isso economiza tempo de processamento.
Exemplo:
-Exemplo de programa:

#include <stdio.h>
#include <stdlib.h>

void BubbleSort(int