Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
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
  • Autor do tópico
  • 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 por mbcs

    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






    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

    ×