Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 2 odgovora
  • 3.049 pregleda

Najnovija ↓

[Zadatak] Sortiranje elemenata liste 29.05.2007. u 17:51 · pre 236 meseci #1
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.
Re: [Zadatak] Sortiranje elemenata liste 15.06.2007. u 14:03 · pre 236 meseci
izmenjeno 1 put, poslednji put X Files 21.06.2007. u 14:27
  1. X Files21.06.2007. u 14:27zapis iz teksta poruke
#2
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;
           }  
      }
   }
}
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme