Ir ao conteúdo
  • Cadastre-se
mbcs

Algoritmos de Ordenação

Recommended Posts

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.

Compartilhar este post


Link para o post
Compartilhar em outros sites
#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);
}

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

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.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×