programma c++

[Wolve-X]

raga mi aiutereste a fare un bubble-sort, plz help!!!

[Wolve-X]

nn lo sa ness1??? plz help!!!

[janky]

for(int j=0;j<n-1;j++)
   for(int i=0; i<n-1;i++)
      if(vet[i]>vet[i+1])
      {
          aux=vet[i];
          vet[i]=vet[i+1];
          vet[i+1]=aux;
      }

[pentothal]

/* 'n' è una variabile che contiene il numero di elementi da ordinale
    'v' è il vettore di elementi
*/
int livello = 0, app;
do{
   scambia = 0;
   for(int j=n-1; j>livello; j--){
      if(v[j]>v[j-1]){
         /* swap dei due valori */
         app = v[j];
         v[j] = v[j-1];
         v[j-1] = app;
         scambia = 1;
      }
   livello++;
   }
}while(scambia);

Se sfogliavi un po' di post, vedevi che si era già scritto... cmq fa niente

[Drizzt]

for(int j=0;j<n-1;j++)
   for(int i=0; i<n-1;i++)
      if(vet[i]>vet[i+1])
      {
          aux=vet[i];
          vet[i]=vet[i+1];
          vet[i+1]=aux;
      }

Errore, i deve partire da j
Quindi

for(int j=0;j<n-1;j++)
   for(int i=j; i<n-1;i++)
      if(vet[i]>vet[i+1])
      {
          aux=vet[i];
          vet[i]=vet[i+1];
          vet[i+1]=aux;
      }

[janky]

non cambia niente....non è un errore

[pentothal]

Errore, i deve partire da j
Quindi

Sono sbagliati entrambi, magari volevate scrivere questo (che sarebbe un select sort...):

for(int j=0; j<n-1; j++)
   for(int i=j+1; i<n; i++)

[janky]

mettere un do while o un for come ciclo esterno non fa cambiare niente...

[Drizzt]

Ah già...mi sono confuso col selsort!

Il bubble sort io lo facevo così:

for(j=0;j<n-1;j++){
    for(i=0;i<n-1-j;i++){
      if(a[i]>a[i+1]){
        t = a[i];
	a[i] = a[i+1];
	a[i+1] = t;
      }
    }
}

Che a ben guardare è come quello di Penthotal solo che i cicli while e le variabili contatore non mi vanno a genio, quindi uso il for

[pentothal]

mettere un do while o un for come ciclo esterno non fa cambiare niente...

Non mi riferivo a quello, dicevo solo che il codice che hai scritto se lo esegui non torna...

[janky]

Non mi riferivo a quello, dicevo solo che il codice che hai scritto se lo esegui non torna...

cosa no?? certo che funziona