Direito dos humanos sapiens

CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE UNIDADE 1

BRUNO SANCHES DURÃES

ELIAS ROSA GONÇALVES LEITE

 LUCIANO SILVA LOPEZ

MARCOS PACHECO FERRO

MAXSANDER DA SILVA DOS SANTOS

Classificação e Pesquisa.

CAMPO GRANDE MS

MARÇO DE 2016

BRUNO SANCHES DURÃES

ELIAS ROSA GONÇALVES LEITE

LUCIANO SILVA LOPEZ

MARCOS PACHECO FERRO

MAXSANDER DA SILVA DOS SANTOS

Classificação e Pesquisa.

Professor Roberto Aragy.

CAMPO GRANDE MS

  MARÇO DE 2016

Sumário

1 INTRODUÇÃO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4

2 BUBBLESORT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 5

3 COUNTINGSORT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..6

4 QUICKSORT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

5 SHELLSORT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8

6 CONCLUSÃO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . 9

7 CALCULO DO TEMPO MÉDIO . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . .10

8 REFERÊNCIAS BIBLIOGRÁFICAS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

1 INTRODUÇÃO

Neste trabalho iremos apresentar alguns dos principais algoritmos de ordenação, sendo o BubbleSort, QuickSort, CoutingSort e ShellSort, analisaremos cada um para discutirmos qual algoritmo terá um melhor ou pior desempenho, para futuramente saber qual usar em determinadas situações.

---

2 BUBBLESORT

O algoritmo BubbleSort é um dos mais simples em questão de desenvolvimento, a posição J será comparada com a posição J+1, ou seja, um elemento da posição 2 será comparado com um elemento da posição 3. Caso o elemento da posição 2 seja maior que o da posição 3 é realizado a troca. Isso faz com que o vetor seja percorrido quantas vezes necessária, tornando o algoritmo lento para listas muito grandes.

if(v[j]>v[j+1]){

aux = v[j];

        v[j]=v[j+1];

        v[j+1]=aux;

        troca=1;

                 }

3 COUNTINGSORT

CoutingSort é um algoritmo estável de ordenação linear. Sua execução consiste em contar o número de vezes que uma determinado chave aparece no vetor. Porém é eficiente somente para vetores que contenham mais elementos repetidos do que individuais.

int B[MAX], C[MAX];

        for(i = 0; i <= k; i++)

                        C[i] = 0;

        for(j =1; j <= n; j++)

                        C[A[j]] = C[A[j]] + 1;

        for(i = 1; i <= k; i++)

                        C[i] = C[i] + C[i-1];

        for(j = n; j >= 1; j--)

        {

                        B[C[A[j]]] = A[j];

                        C[A[j]] = C[A[j]] - 1;

        }

4 QUICKSORT

QuickSort é considerado um dos mais rápidos algoritmos de ordenação por usar recursividade e paradigma da divisão e conquista, diferentemente do BubbleSort e CoutingSort.

void quick_sort(int *a, int left, int right);

if(j > left) {

        quick_sort(a, left, j);

    }

    if(i < right) {