problema di ordinamento di un vettore c

[papas_b]

salve ragazzi, ho dei problemi con questo esercizio, in pratica la funzione riceve in ingresso un array V di interi e deve creare un array W ordinato con all interno gli elementi di V. ho creato questo sorgente ma non funziona...cosa mi consigliate?

#include <iostream.h>
#include <stdlib.h>
#define N 5

int vect[N];

void ordina(int vettore[N]){
     int a,k,i;
     int flag[N];
     int w[N];
     for(int g=0;g<N;g++){
          flag[g]=0;
          w[g]=0;
}
          
    for(i=0;i<N;i++){
             w[i]=vettore[i];
             for(k=0;k<N;k++){
                  if((w[i]>=vettore[k])&&(flag[k]!=1))//trova il minimo e i flag
                          
                   w[i]=vettore[k];       
             
             //w[i]=a;
             flag[k]=1;
     }
     for(int f=0;f<N;f++){
             cout<<"flag  --> " <<flag[k]<<endl;
             cout<<endl;
             cout<<"w     --> " <<w[f]<<endl;
             }
}



main(){
       for(int i=0;i<N;i++){
            cout<<"digita numero"<<endl;
            cin>>vect[i];
            }
       ordina(vect);
       system("PAUSE");
}

[cionci]

Esistono dei ben precisi algoritmi per effettuare l'ordinamento dei vettori, il più semplice: http://it.wikipedia.org/wiki/Bubble_sort

[papas_b]

li conosco alcuni, e solo ke vorrei riuscire a creare questa funzione.. se potete aiutarmi a capire, ve ne sarei grato

[cionci]

Ma allora perché non applichi un algoritmo di ordinamento noto ?

[papas_b]

perke il problema assegnatomi, non lo rikiede.. in pratica si tratta di un esercizio e lo devo svolgere cosi..

[cionci]

E qual'è il testo del problema ?
Se il testo è quello scritto sopra puoi applicare banalmente un algoritmo di ordinamento copiando prima gli elementi di vettore in w e poi applicando l'algoritmo di ordinamento su w.
Ad occhio quello che stai tentando di fare è trovare il minimo fra gli elementi del vettore non flaggati, per carità dovrebbe funzionare anche così, ma mi sembra ben più complesso.

Comunque l'errore mi sembra qui:

    for(i=0;i<N;i++){
             w[i]=vettore[i];
             for(k=0;k<N;k++){
                  if((w[i]>=vettore[k])&&(flag[k]!=1))//trova il minimo e i flag
                          
                   w[i]=vettore[k];       
             
             flag[k]=1;
     }

k è sempre uguale a N dopo il for.
Devi crearti una variabili minIndex:

           if((w[i]>=vettore[k])&&(flag[k]!=1))//trova il minimo e i flag                        
           { 
                   w[i]=vettore[k];  
                   minIndex = k;
           }
           flag[minIndex] = 1;

[cionci]

Inoltre vedo una certa confusione...stavi parlando di C e usi iostream del C++ e non solo: iostream.h e stdlib.h sono deprecate. Ora devi includere iostream e cstdlib.

#include <iostream>
#include <cstdlib>

using namespace std; //per includere tutto il namespace std

[papas_b]

grazie!!! qualcosa sta migliorando solo ke ci sono ancora dei problemi...

[cionci]

Questa parentesi non ci vuole:

for(k=0;k<N;k++){

o se ce la metti ne metti anche una chiusa dopo l'if...

[cionci]

cout<<"flag --> " <<flag[k]<<endl;
Ci devi mettere f al posto di k...

[papas_b]

allora.. alcune cose le avevo corrette cmq grazie per il resto, ho detto c e non c++ per evitare di spiegare ke non posso usare le classi, i puntatori e altre cose..cmq.. non riesco a capire perke la funzione funziona solo in parte, cioe ordina solo alcuni numeri...

[cionci]

Il problema ce l'hai perchè inizializzi w[i] con w[i]=vettore[i];
vettore[i] può essere già flaggato oppure anche l'elemento minimo fra quelli non flaggati, in questo caso lasci un elemento minimo non flaggato che verrà assegnato a tutti i passi successivi come elemento minimo.

[papas_b]

questo e il codice modificato, ho aggiunto "temp" per ovviare al problema ma lo stesso ho problemi..


void ordina(int vettore[N]){
int minIndex,temp=0;
int a,k,i;
int flag[N];
int w[N];
for(int g=0;g<N;g++){
flag[g]=0;
w[g]=0;
}

for(i=0;i<N;i++){
//w[i]=vettore[i];
temp=vettore[i];
for(k=0;k<N;k++)
if((temp>=vettore[k])&&(flag[k]!=1)){ //trova il minimo e i flag

w[i]=vettore[k];
minIndex = k;

}
flag[minIndex]=1;
}


for(int f=0;f<N;f++){
cout<<" flag --> " <<flag[f]<<endl;
cout<<endl;
cout<<"w --> " <<w[f]<<endl;
}
}


main(){
for(int i=0;i<N;i++){
cout<<"digita numero"<<endl;
cin>>vect[i];
}
ordina(vect);
//cout<<trov_min(vect);
system("PAUSE");
}

[cionci]

Certo perchè temp potrebbe essere già flaggata e quindi sarebbe minore di tutti gli elementi rimasti... Inizializza temp a INT_MAX.

[papas_b]

non ci sto capendo niente!!! ..aiutatemi...

[okay]

Originariamente inviato da papas_b

non ci sto capendo niente!!! ..aiutatemi...

togli l'ordinamento per il flag e fai un normale ordinamento al minimo...
se tutto ok allora usa il flag...

[papas_b]

Originariamente inviato da okay

togli l'ordinamento per il flag e fai un normale ordinamento al minimo...
se tutto ok allora usa il flag...

in pratica mi stai dicendo di rifare tutto?

non ci sto.. lo devo risolvere!!!

[cionci]

Hai provato ad inizializzare temp a INT_MAX ?

[alberto.frz]

...prova a guardare il bubble sort e traine spunto...cosi vedi come procedere...

[papas_b]

gazie.. ma devo sistemare questo codice.. si tratta di qualke disattenzione (spero!!)