[Resolvido] Ordenar com Bubblesort

[alphasil]

Oi ppl;

Estou com um pequeno problema em ordenar um vetor.

Tenho um vetor de 100 que me dá 4 números random, quero pegar nestes números e ordená-los mas por alguma azelhice minha não estou a conseguir, imprime os mesmos números dados no random.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TAM 100
void LeVetor(int num[])
{
int i, n, tmp;
srand(time(NULL));
// Inicia o array
for(i = 0;i < TAM;++i)
 num[i] = i;
// Embaralha o array
for (i = TAM; i > 1;)
{
 n = rand() % i;
 --i;
 tmp = num[n];
 num[n] = num[i];
 num[i] = tmp;
}
}

void bubbleSort(int num[], int n)
{
int i, j, temp;
for (i = n; i > 0; i--)
 for (j = 1; j <= i; j++)
  if(num[j-1] > num[j])
  {
   temp = num[j-1];
   num[j-1] = num[j];
   num[j] = temp;
  }
}

int main(void)
{
int num[TAM];
int i;
LeVetor(num);
// Iteração através do array. Os números já estão random
for(i = 0;i < 4;++i)
 printf("%d\n", num[i]);
printf("\n \n");
void bubbleSort(int num[], int n);
for(i=0; i<4; i++)
 {
	  printf("%d\n",num[i]);
 }
}

Random:

83

45

7

40

Ordenação

83

45

7

40

[bsccara]

O compilador deve estar a dar avisos porque não estás a chamar a função na main; estás a redeclará-la. Em vez de :

void bubbleSort(int num[], int n);

faz:

bubbleSort(num, TAM - 1);

[alphasil]

Assim dá-me

51

69

27

86

0

1

2

3

* Não tenho erros new warnings

Edited May 17, 2012 at 03:56 PM by alphasil

[anolsi]

Repara que o BubbleSort pode ter que percorrer o array n vezes, até nada ser trocado de posição. Ou seja seria algo do género:

while (!trocado)
for(i=0;i<MAX;i++)
//...

Dá uma vista de olhos aqui: http://en.wikipedia.org/wiki/Bubble_sort#Implementation

[KTachyon]

Repara que o BubbleSort pode ter que percorrer o array n vezes, até nada ser trocado de posição. Ou seja seria algo do género:

Portanto,

while (trocado)

Edited May 17, 2012 at 04:16 PM by KTachyon

[anolsi]

Portanto,

while (trocado)

Exacto tens razão. Estava a pensar bem, mas escrevi mal.

[alphasil]

O erro estava aqui

for (j = 1; j <= i; j++)

e no prototipo

bubbleSort(num, 4)

Já está a funcionar,

Obrigado a todos