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++ - ordinamento matrice!!
Forum - C/C++ - ordinamento matrice!!

Avatar
mmp94 (Normal User)
Newbie


Messaggi: 6
Iscritto: 03/02/2009

Segnala al moderatore
Postato alle 2:07
Mercoledì, 08/04/2009
salve a tutti vorrei un consiglio per un programma in c++
Alla fine di uno delle funzioni del mio programma mi trovo con una matrice di questo tipo

matteo 3 4 6 7 9 -2
luigi     4 5 8 7 9  2
gianni  1 3 2 5 2  -8

cioè un vettore con nome-punti-punteggiofinale
per j giocatori.

come posso fare per ordinare questa matrice?vorrei ordinare i miei vettori nome-punti-punteggiofinale in modo che la mia ultima colonna sia ordinata dal punteggio più basso a quello più alto.
dovrei ottenere:

1°-gianni  1 3 2 5 2  -8
2°-matteo 3 4 6 7 9 -2
3°-luigi     4 5 8 7 9  2


grazie a tutti!!!

PM Quote
Avatar
Anonymous (Member)
Guru


Messaggi: 1057
Iscritto: 30/07/2006

Segnala al moderatore
Postato alle 11:27
Giovedì, 09/04/2009
se vuoi ti do scrivo qualche algoritmo di ordinamento.. ma dopo il come utilizzarli per il tuo scopo cerca di capirlo da solo ;)


suppondendo che a[] sia un vettore di numeri

bubble sort:
Codice sorgente - presumibilmente C++

  1. int i=1;
  2. bool scambia;
  3. do{
  4.  scambia=false;
  5.  for (int j=0;j<n-1;j++){
  6.   if (a[j]>a[j+1]){
  7.    temp=a[j];
  8.    a[j]=a[j+1];
  9.    a[j+1]=temp;
  10.    scambia= true;
  11.   }
  12.  i++;
  13. }while (scambia);



selection sort:
Codice sorgente - presumibilmente C++

  1. int tmp, jmin;
  2. for (i=0;i<n-1;i++){
  3.  jmin=i;
  4.  for (int j=i+1;j<n;j++){
  5.   if (a[j]<a[[jmin])
  6.    jmin=j
  7.  }
  8.  temp=a[i];
  9.  a[i]=a[jmin];
  10.  a[jmin]=temp;
  11. }



Insert sort:
Codice sorgente - presumibilmente C/C++

  1. for (j=1;j<n;j++){
  2.  temp=a[j]
  3.  i=j-1;
  4.  while(i>=0&&a[i]>temp){
  5.   a[i+1]=a[i];
  6.   i--;
  7.  }
  8.  a[i+1]=temp;
  9. }




ok... questi sono 3 dei più famosi algoritmi di ordinamento di un array... sta a te ora capire come utilizzarli...


Ultima modifica effettuata da Anonymous il 09/04/2009 alle 11:54


ti piacciono gli indovinelli e gli enigmi? visita http://www.moscio88.altervista.org/gioco
e vedi quanto impieghi ad arrivare al sessantesimo livello!
PM Quote
Avatar
mmp94 (Normal User)
Newbie


Messaggi: 6
Iscritto: 03/02/2009

Segnala al moderatore
Postato alle 15:37
Venerdì, 10/04/2009
ti ringrazio ho inserito il selection integrandolo con una struct.

PM Quote