Jump to content
Sign in to follow this  
antonio ryan

Ajuda com bubble sort em C

Recommended Posts

Pessoal sou iniciante na linguagem de programação em C.

Alguém sabe me dizer o que está errado no meu código ? estou a umas 3 horas e nada de acertar esse código.

2) Apresente o funcionamento do algoritmo de ordenação BOLHA, iteração por iteração, dos
seguintes vetores:
a. [30,10,80,70,90];

meu codigo:

#include <stdio.h>
void sort(int *arr, int size);
 
int main(){
int a [] = {30, 10, 80, 70, 90};
sort(a, 10);
 
for(int i = 0; i < 10; i++)
printf("%d\n", a);
return 0;
}
 
void sort(int *arr, int size){
int x, y, value;
 
for(x = 10; x < size; x ++){
value = arr[x];
 
for(y = x - 10; y >= 0 && arr[y] > value; y --){
arr[y+1] = arr[y];
}
arr[y+1] = value;
}
}

Share this post


Link to post
Share on other sites

Opa, tem várias coisas incorretas aí.

22 horas atrás, antonio ryan disse:

printf("%d\n", a);

O certo seria imprimir a.

22 horas atrás, antonio ryan disse:

sort(a, 10);

O tamanho do array é 5, mas você tá passando 10.

22 horas atrás, antonio ryan disse:

for(x = 10; x < size; x ++){

Essa linha diz "enquanto 10 for menor que 10", então nem nada neste bloco será executado...

A sua função sort também tá meio confusa. Não entendi bem como você quis fazer. O bubble sort consiste simplesmente em percorrer o array n-1 vezes, onde n é o tamanho do array (ou seja, seu número de elementos) testando se o elemento é menor que o anterior. Se sim, trocam-se. Recomendo estudar mais o bubble sort. Tem muito material na web sobre, além de vídeos no YouTube, etc. Só não pegue nada pronto, do contrário você não aprende e daí seu tempo de estudo é jogado no lixo e a grana e o tempo que você tá investindo neste curso/faculdade também. 😉

Abraço!

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...