Algoritmos de Ordenação

[mbcs 0]

Bom dia amigos, faço estrutura de dados II e gostaria de saber se alguém têm os algoritmos de ordenação em geral( insertion sort, mergesort,quicksort,heapsort etc..) já implementados? ja achei varios na internet mas gostaria de ver los implementados em .exe para mais fácil entendimento.

Obrigado a todos.

[mbcs Autor do tópico 0]

alguem pra ajudar?

[deividnn 1]

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

int vetor[10] = {4, 2, 77, 31, 22, 1, 5, 89, 10, 17};
int vetorAux[10];
#define tamanho 10

void imprimir() {
    int i;
    for (i = 0; i < 10; i++) {
        printf("%d", vetor[i]);
        if (i != 9)
            printf(",");
    }
    printf("\n");
}

void bolha() {
    int i;
    int trocou;
    int qtd = tamanho;
    do {
        qtd--;
        trocou = 0;
        for (i = 0; i < qtd; i++)
            if (vetor[i] > vetor[i + 1]) {
                int aux = 0;
                aux = vetor[i];
                vetor[i] = vetor[i + 1];
                vetor[i + 1] = aux;
                trocou = 1;
            }
    } while (trocou);
}

void insercao() {
    int j, i, key;
    for (j = 1; j < tamanho; j++) {
        key = vetor[j];
        i = j - 1;
        while (i > (-1) && vetor[i] > key) {
            vetor[i + 1] = vetor[i];
            i = i - 1;
        }
        vetor[i + 1] = key;
    }
}

void selecao() {
    int i, j, min;
    for (i = 0; i < (tamanho - 1); i++) {
        min = i;
        for (j = (i + 1); j < tamanho; j++) {
            if (vetor[j] < vetor[min]) {
                min = j;
            }
        }
        if (i != min) {
            int swap = vetor[i];
            vetor[i] = vetor[min];
            vetor[min] = swap;
        }
    }
}

void shell() {
    int i, j, value;
    int gap = 1;
    do {
        gap = 3 * gap + 1;
    } while (gap < tamanho);
    do {
        gap /= 3;
        for (i = gap; i < tamanho; i++) {
            value = vetor[i];
            j = i - gap;
            while (j >= 0 && value < vetor[j]) {
                vetor [j + gap] = vetor[j];
                j -= gap;
            }
            vetor [j + gap] = value;
        }
    } while (gap > 1);
}

void mergesort(int inicio, int fim) {
    int i, j, k, m;

    if (inicio == fim)
        return;

    m = (inicio + fim) / 2;
    mergesort(inicio, m);
    mergesort(m + 1, fim);

    i = inicio;
    j = m + 1;
    k = 0;

    while (i < m + 1 || j < fim + 1) {
        if (i == m + 1) {
            vetorAux[k] = vetor[j];
            j++;
            k++;
        } else if (j == fim + 1) {
            vetorAux[k] = vetor[i];
            i++;
            k++;
        } else if (vetor[i] < vetor[j]) {
            vetorAux[k] = vetor[i];
            i++;
            k++;
        } else {
            vetorAux[k] = vetor[j];
            j++;
            k++;
        }
    }

    for (i = inicio; i <= fim; i++)
        vetor[i] = vetorAux[i - inicio];
}

//Faz parte do Metodo QUICKSORT

int partition(int inicio, int fim) {
    int x, i, j, t;
    x = vetor[inicio];
    i = inicio - 1;
    j = fim + 1;
    for (; {
        do {
            j--;
        } while (vetor[j] > x);
        do {
            i++;
        } while (vetor[i] < x);
        if (i < j) {
            t = vetor[i];
            vetor[i] = vetor[j];
            vetor[j] = t;
        } else
            return j;
    }
}

void quicksort(int inicio, int fim) {
    int q;
    if (inicio < fim) {
        q = partition(inicio, fim);
        quicksort(inicio, q);
        quicksort(q + 1, fim);
    }
}

int main(int argc, char** argv) {

    //Valores nao ordenados 4,2,77,31,22,1,5,89,10,17
    //Valor ordenados 1,2,4,5,10,17,22,31,77,89
    printf("Antes da Ordenacao\n");
    imprimir();

    //bolha();
    //insercao();
    //selecao();
    //shell();
    //mergesort(0, 9);
    quicksort(0, 9);

    printf("Depois da Ordenacao\n");
    imprimir();

    return (EXIT_SUCCESS);
}

[mbcs Autor do tópico 0]

obrigado deivid, se eu quisesse ver o algoritmo ordenando em um determinado metodo ex: mergesort como eu faria? essa funcao de imprimir faz isso em qual metodo? desculpa, mas ainda sou iniciante em programação.

Editado 5 de setembro de 2013 por mbcs