[RISOLTO]problema con bubblesort

4 Risposte

• 

  minomic

  Molto attivo

  Iscritto da

  nov, 2010

  Messaggi:

  1137

  Re: [RISOLTO]problema con bubblesort

  04 mag 2015, 21:05

  Ho visto che hai marcato il post come "risolto" ma non hai postato la soluzione...
  
  Se dovesse interessare a te o a qualcun altro, questo è un banale esempio di utilizzo del bubble sort:
  

  
  #include <stdio.h>
  #include <stdlib.h>
  #include <time.h>
  
  #define N 100
  
  int main(int argc, char const *argv[])
  {
  	srand(time(NULL));
  
  	int i, j, temp;
  	int vettore[N];
  
  	// riempio il vettore di numeri casuali
  	for(i = 0; i < N; ++i) {
  		vettore[i] = rand() % 1000;
  	}
  
  
  	// ordinamento con bubble sort
  	for(i = 0; i < N-1; ++i) {
  		for(j = i+1; j < N; ++j) {
  			if(vettore[i] > vettore[j]) {
  				temp = vettore[i];
  				vettore[i] = vettore[j];
  				vettore[j] = temp;
  			}
  		}
  	}
  
  
  	// stampo i primi e gli ultimi valori per dimostrare
  	// che il vettore è stato effettivamente ordinato
  	for(i = 0; i < 5; ++i) {
  		printf("%d\n", vettore[i]);
  	}
  
  	printf("...\n");
  
  	for(i = N-5; i < N; ++i) {
  		printf("%d\n", vettore[i]);
  	}
  
  	return 0;
  }
  

• I

  ILROLL

  Utente Attivo

  Iscritto da

  ott, 2014

  Messaggi:

  113

  Re: [RISOLTO]problema con bubblesort

  05 mag 2015, 10:18

  minomic ha scritto:

  ---

  Ho visto che hai marcato il post come "risolto" ma non hai postato la soluzione...
  
  Se dovesse interessare a te o a qualcun altro, questo è un banale esempio di utilizzo del bubble sort:
  

  
  #include <stdio.h>
  #include <stdlib.h>
  #include <time.h>
  
  #define N 100
  
  int main(int argc, char const *argv[])
  {
  	srand(time(NULL));
  
  	int i, j, temp;
  	int vettore[N];
  
  	// riempio il vettore di numeri casuali
  	for(i = 0; i < N; ++i) {
  		vettore[i] = rand() % 1000;
  	}
  
  
  	// ordinamento con bubble sort
  	for(i = 0; i < N-1; ++i) {
  		for(j = i+1; j < N; ++j) {
  			if(vettore[i] > vettore[j]) {
  				temp = vettore[i];
  				vettore[i] = vettore[j];
  				vettore[j] = temp;
  			}
  		}
  	}
  
  
  	// stampo i primi e gli ultimi valori per dimostrare
  	// che il vettore è stato effettivamente ordinato
  	for(i = 0; i < 5; ++i) {
  		printf("%d\n", vettore[i]);
  	}
  
  	printf("...\n");
  
  	for(i = N-5; i < N; ++i) {
  		printf("%d\n", vettore[i]);
  	}
  
  	return 0;
  }
  

  si con il bubble ci sono, solo che a me la situazione è un po piu complicata..ovvero se io metto una dimensione max del vettore di 5 per esempio, l utente puo ancora non inserire tutti e 5 ,quindi, premendo il tasto '0 '( zero) dopo che ha inserito 2 elementi, l operazione finisce e mi dovrebbe ordinare solo quei 2 elementi nel vettore, solo che a me escono numeri strani , questo perche devo lavorare meglio con gli indici nel bubble
• 

  minomic

  Molto attivo

  Iscritto da

  nov, 2010

  Messaggi:

  1137

  Re: [RISOLTO]problema con bubblesort

  05 mag 2015, 10:23

  ILROLL ha scritto:

  ---

  si con il bubble ci sono, solo che a me la situazione è un po piu complicata..ovvero se io metto una dimensione max del vettore di 5 per esempio, l utente puo ancora non inserire tutti e 5 ,quindi, premendo il tasto '0 '( zero) dopo che ha inserito 2 elementi, l operazione finisce e mi dovrebbe ordinare solo quei 2 elementi nel vettore, solo che a me escono numeri strani , questo perche devo lavorare meglio con gli indici nel bubble

  Direi che questo capita perché i valori nel vettore sono non-inizializzati. Prova a inizializzarli prima dell'inserimento a un valore come ad esempio 0, oppure ad arrestare il bubble sort all'indice corrispondente all'ultima cella riempita. In questa maniera non vai ad ordinare tutto il vettore, ma solo il sotto-vettore che ti interessa.
• I

  ILROLL

  Utente Attivo

  Iscritto da

  ott, 2014

  Messaggi:

  113

  Re: [RISOLTO]problema con bubblesort

  05 mag 2015, 10:39

  minomic ha scritto:

  ---

  ILROLL ha scritto:

  ---

  si con il bubble ci sono, solo che a me la situazione è un po piu complicata..ovvero se io metto una dimensione max del vettore di 5 per esempio, l utente puo ancora non inserire tutti e 5 ,quindi, premendo il tasto '0 '( zero) dopo che ha inserito 2 elementi, l operazione finisce e mi dovrebbe ordinare solo quei 2 elementi nel vettore, solo che a me escono numeri strani , questo perche devo lavorare meglio con gli indici nel bubble

  Direi che questo capita perché i valori nel vettore sono non-inizializzati. Prova a inizializzarli prima dell'inserimento a un valore come ad esempio 0, oppure ad arrestare il bubble sort all'indice corrispondente all'ultima cella riempita. In questa maniera non vai ad ordinare tutto il vettore, ma solo il sotto-vettore che ti interessa.

  
  ok, sono riuscito a fare anche questo grazie all aiuto di oregon, pero ora non mi stampa in ordine...