Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - problema con l'ordinamento dei numeri (array)
Forum - C/C++ - problema con l'ordinamento dei numeri (array)

Avatar
kelfen (Normal User)
Newbie


Messaggi: 14
Iscritto: 31/10/2008

Segnala al moderatore
Postato alle 17:56
Sabato, 01/11/2008
Ciao a tutti sono nuovo di questo sito
spero d trovarmi bene!


Il mio problema riguarda un programma che acquisisce 10 numeri interi e li stampa in ordine crescente.

Codice sorgente - presumibilmente C#

  1. # include <iostream>
  2. using namespace std;
  3. void main ()
  4. {
  5.         int n[10],W;
  6.         for(int i=0;i!=10;i++)
  7.         {
  8.                 cout<<"inserisci numero in posizione n§ "<<i+1<<"  ";
  9.             cin>>n[i];
  10.         }
  11. /*Ordinamento degli elementi*/ 
  12.      for (int j=0; j!=10; j++)  
  13.          {
  14.                 for (int k=0; k!=10; k++)
  15.                 {
  16.                         if(n[j]<n[k])
  17.                         {
  18.                                 W=n[j];
  19.                                 n[j]=n[k];
  20.                                 n[k]=W;
  21.                         }
  22.                 }
  23.          }
  24.  
  25.                                         /*Visualizzazione dell'array ordinato*/
  26.         for(int r=0; r<10; r++)
  27.         {
  28.                 cout<<n[r]<<"-";
  29.         }
  30.  
  31.         system("pause>nul");
  32. }



Il programma funziona ma nn capisco il perchè.. 8-|
NN riesco a capire come funzioni l' /*Ordinamento degli elementi*/, quando mette a confronto i 2 array

qualcuno riuscirebbe brevemente a spiegarmelo?
va bene anke un disegnino :D

Ultima modifica effettuata da kelfen il 01/11/2008 alle 17:59
PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6108
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 0:30
Domenica, 02/11/2008
E' una delle varianti del bubble sort (ordinamento a "bollicine").

http://it.wikipedia.org/wiki/Bubble_sort


Seguimi su Twitter: http://www.twitter.com/pierotofy

Fai quello che ti piace, e fallo bene.
PM Quote
Avatar
kelfen (Normal User)
Newbie


Messaggi: 14
Iscritto: 31/10/2008

Segnala al moderatore
Postato alle 13:56
Domenica, 02/11/2008
grazie mille!:k:
non lo avrei trovato tanto facilmente da solo..

PM Quote