Ir ao conteúdo

Algoritmos de Ordenação


mbcs

Posts recomendados

Postado

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.

Postado
#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);
}

Postado

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.

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades 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

×
×
  • Criar novo...

LANÇAMENTO!

eletronica2025-popup.jpg


CLIQUE AQUI E BAIXE AGORA MESMO!