Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

[Zadatak] Sortiranje elemenata liste

[es] :: C++ programiranje :: C++ za početnike :: [Zadatak] Sortiranje elemenata liste

[ Pregleda: 660 | Odgovora: 2 ]

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

kelja

Član broj: 70429
Poruke: 1037
77.46.178.*



Profil

icon [Zadatak] Sortiranje elemenata liste29.05.2007. u 16:51

Code:

class Lista {
   struct Elem {
       int broj;
       Elem* next;
       Elem(int b,Elem* s=0):broj(b),next(s) {}
   }
   Elem* head;//pokazivac na pocetak liste


Treba mi metoda za sortiranje elemenata liste po opadajucoj vrednosti polja broj.
Hvala unapred.
29.05.2007. u 16:51 

milos72
Miloš Milošević
Belgrade

Član broj: 133769
Poruke: 4
*.eunet.yu.

Sajt: f1-preview.runhosting.com..


Profil

icon Re: [Zadatak] Sortiranje elemenata liste15.06.2007. u 13:03
Code:

//algoritam bubble-sorta za jednostruke liste
void sortiraj_opadajuce{ //metoda
   for(Elem* i=head;i->next;i=i->next){   //ne znam da li treba i->next ili samo i
      for(Elem* j=i->next;j;j=j->next){
          if(i->broj<j->broj){  //ako je za opadajuce sortiranje onda  znak < ako je za rastuce sortiranje onda znak >
                  int pom=i->broj;
                  i->broj=j->broj;
                  j->broj=pom;
           }  
      }
   }
}



[Ovu poruku je menjao X Files dana 21.06.2007. u 14:27 GMT+1]
15.06.2007. u 13:03 

kelja

Član broj: 70429
Poruke: 1037
77.46.179.*



Profil

icon Re: [Zadatak] Sortiranje elemenata liste21.06.2007. u 13:14
Hvala, milose
21.06.2007. u 13:14 

[es] :: C++ programiranje :: C++ za početnike :: [Zadatak] Sortiranje elemenata liste

[ Pregleda: 660 | Odgovora: 2 ]

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.