Προς το περιεχόμενο

Έχω προβλημα με sorting a Vector of Integers!!!


Chemical

Προτεινόμενες αναρτήσεις

λοιπον έχουμε και λέμε:

έχω φτiαξει τον sortedVector με αντικείμενα integer και θέλω να κανω bubble sort (Χωρίς interfaces)

το ascending sorting o teacher to θέλει μέσα στη μέθοδο και έχω γράψει

void addInteger(int newInteger){

...

...

...

 

boolean sort=true;

for(int i=0;i<sortedVector.size();i++){

if(sortedVector.elementAt(i)>sortedVector.elementAt(i+1))ΕΔΩ ΠΩΣ κάνω τη σύγκριση?

...

...

...

 

}

}

Συνδέστε για να σχολιάσετε
Κοινοποίηση σε άλλες σελίδες

Καλό είναι στις δομές της STL να σου γίνουν συνήθεια οι iterators.

>
void bubble(vector<int>* pv)
{
  if (pv->size()<2) return;
  vector<int>::iterator it1,it2;
  for (it1=pv->begin();it1!=pv->end()-1;++it1)
     for(it2=pv->end()-1;it2!=it1;--it2)
        if(*(it2-1)>*it2)
        {
            int tmp=*it2;
            *it2=*(it2-1);
            *(it2-1)=tmp;
        }
}

Συνδέστε για να σχολιάσετε
Κοινοποίηση σε άλλες σελίδες

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

  • Δημιουργία νέου...