Pomoc oko jednostavnog zadatka..

[Gam3r]

-Pozdrav ljudi, imam problem oko jednog jednostavnog zadatka, naime, zadatak trazi da se unesu 3 broja i da ih on sortira od najmanjeg ka najvecem. S' obzirom da ucim iz knjige "Programming - BjarneStroustrup", tako nesto, naisao sam na prvi problem, secam se iz srednje skole da je iz 'C' jezika bio preslikan problem, i da je bio lagan, ali sad ne mogu da ga resim, vrtim se u krug i nerviram se, posebno sto po knjizi su predjeni samo:

*Stringovi (i to tipa, unesite vase ime, kako se zovete, broj godina, da li ste muskarac ili zena itd, znaci jednostavni primeri)

*Par stvari sa 'while petljom'

*IF nareba
(a ovaj zadatak sluzi za vezbu, takodje bio je i neki zadatak koji pretvara kilometre u milje, ali to je bas lagano, pa sam to uspeo da odradim iako cini mi se nijedan takav primer nije bio u knjizi do chapter 4, dokle sam stigao)

-Tako da ovakav slican primer nije ni bio, pa sam se pogubio..

Znaci ako unesete: 4, 10, 5 on treba da ispise 4, 5, 10, ako unesete 4, 5 , 4, treba da ispise 4, 4, 5 itd.

#include "Bjarne_Code.h" // Posto iz njegove knjige ucim, on je napravio ovaj header za pocetnike da nam bude lakse
int main()
{
int a,i=0;
cout << "Unesi brojeve! \n";
while (i<3)
{
cin >> a;
i++;
}
system("Pause");
return 0;
}

*I ovo mi je bio jedan pokusaj, ali ovo ne radi nista, sem sto prihvata 3 broja koja sam uneo sa tastature, takodje, pre ovoga sam imao jos jedan pokusaj gde sam napisao program koji nalazi najveci (ili najmanji) unet broj, ali ni tu nisam imao previse srece..

[Sass Drake]

Unesene brojeve treba da smjestiš u niz intova i onda da taj niz sortiraš i ispišeš. Prouči nizove ako već nisi.

[Gam3r]

Pa nisam, nizovi se nisu ni spominjali, zato se i nerviram, mozes li li ti ispises niz? Preko primera cu najbolje razumeti, prodjem kroz kod i vidim korak po korak sta i kako radi, pa cu se time voditi dok ne dodjem do nizova. Verujem da je kod za ovakav zadatak vrlo kratak, 7-8 linija i kraj..

[Krilce]

Edit: ispravljeno na sugestiju ivan90BG

Na ovoj stranici imas objasnjenje u slikama, sto ce ti verovatno vise pomoci od onog sto ja ovde budem napisao, ali pokusacu.
http://www.algolist.net/Algorithms/Sorting/Bubble_sort

Dakle, kada napunis vektor nekim vrednostima, moras i da ih poredis.
Poredices parove vrednosti. Ako imas 5, 1, 4, 6, 3, krenuces od prvog para. Poredis vrednosti, pa obzirom da je 1 < 5, zamenis ih, i dobices 1, 5, 4, 6, 3. U svakoj sledecoj iteraciji poredices sledeca dva para (u ovom slucaju 5 i 4 bi bio sledeci), dok ne dodjes do sortiranog niza.

Dakle imas duplu petlju.

for(size_t i = 0 ; i < vec.size(); ++i) 
{
   for(size_t j = 0; j < vec.size() - i - 1; ++j)
   {

   }
}

U svakoj iteraciji spoljne petlje ces najvecu cifru doterati na kraj vektora, bez obzira na redosled prethodnih. Znaci, kada bi imao 5, 7, 1, 3, 4, 2, na kraju prve iteracije spoljne petlje bi imao 1 5 3 4 2 7, ako se nisam nesto preracunao. Nakon toga vise nije potrebno ici do kraja, obzirom da se na kraju vec nalazi najveca cifra (ili najmanja, u zavisnosti u kom redosledu sortiras), pa je onda zgodno da jednostavno umanjis broj iteracija unutrasnje petlje za jedan svaki put kada doteras sledecu najvecu cifru do kraja. To ces uraditi tako sto ces oduzeti spoljni brojac od velicine niza(posto se on nakon svake zavrsene iteracije unutrasnje petlje povecava za 1).

Ako ne znas kako funkcionisu ugnjezdene petlje, to izgleda ovako:
i = 0, j = 0
i = 0, j = 1
i = 0, j = 2

i = 1, j = 0
i = 1, j = 1
...

Da bi u svakoj iteraciji preuzimao i poredio dva susedna broja, morao bi da iskoristis jedan brojac, gde bi indeksiranjem uzeo trenutni element, a zatim na taj indeks dodas 1, da bi preuzeo njegov susedni (kada bi iskoristio j -1, uzeo bi prethodni).

if(vec[j] < (ili >) vec[j + 1])

U uslovu vec.size() - i - 1, ovo "1" ces iskoristiti kako ne bi izasao van dozvoljenih granica (generalno gledaj da izbegavas indeksiranje ako mozes), obzirom da koristis j + 1. Kada te jedinice ne bi bilo, vec u prvoj iteraciji bi izasao van granica niza (j bi dosao npr. do indeksa 4 u nizu od 5 elemenata, pa kada dodas jos jedan na to, izasao si iz opsega, obzirom da nizovi krecu od indeksa 0 u C++).

Sada kada imas i uslov za poredjenje, jednostavno odradis swap vrednosti pomocu neke privremene promenljive.

  int temp = vec[j];
vec[j] = vec[j + 1];
vec[j + 1] = temp;

Izvinjavam se na prethodnom kodu, moracu malo da obnovim algoritme.

[Sun Tzu]

Da ume da koristi vektor, umeo bi i da reši zadatak.

Učitaj ta 3 broja u tri promenljive a, b, c. Učio si if naredbu, par if else provera koji je manji, taj prvi ispišeš i eto.

Pa kad odmakneš još vrati se i pročitaj ovo što Krilce napisa.

[Gam3r]

Nasao sam na yt, neke C++ tutorijale:

https://www.youtube.com/watch?v=4f3rcjZedm4

Ima nekih 100 koliko sam video, pa kad sve prodjem (par dana, dok sve pregledam) cu se vratiti na knjigu, ali hvala momci za pomoc. A sto se poslednjeg komentara tice, znam da mogu da uporedjujem svaki sa svakim, ali smara i neprakticno je, nije to resenje, sta da trebam recimo 5, ili 10 clanova da uporedjujem? Zato i nisam hteo tako da ga resim.

[ivan90BG]

@Krilce: Algoritam za sortiranje ti ne valja. Prva iteracija spoljne petlje će recimo dovesti namanji na prvu poziciju (i ispreturati malo ostatak niza), a sledeća iteracija će ga dovesti na durugu poziciju, tako da će na kraju najmanji biti na poslednjoj poziciji, a ostaka niza ispreturan na neki način. Treba svaki element da se poredi samo sa onim koji slede posle njega (da se ne dira sortirani deo niza).

[Sun Tzu]

Gam3r kaže:

sta da trebam recimo 5, ili 10 clanova da uporedjujem?

Onda ne bi dobio taj zadatak tako rano u knjizi.

[Ivan452]

@Gam3r
Sortiranje nizova je jedna od početnih i osnovnih stvari programiranja.
Međutim, kako kažeš da niste radili nizove vrlo teško možeš da uradiš sortiranje brojeva, ako ne razumeš nizove.

Zavisno od tvog interesovanja ka programiranju i vremena koje imaš na raspolaganju možeš da odabereš jedan od dva načina da rešiš tvoj problem.

1. Nađeš neku knjigu ili tutorijal na netu gde su nizovi obrađeni na samom početku. Potrošiš dan-dva da pređeš to i uradiš sortiranje po svojoj logici, mislim da nema potrebe da se zamaraš optimizovanim algoritmima sortiranja.
Ako ti treba pomoć oko pronalaska odgovarajućeg materijala javi se.

2. Da nađeš na netu gotovo rešenje i da ga prekopiraš bez previše razumevanja. Kao što sam ti rekao sortiranje je jedna od bitnih osnova, i verujem da nema programskog jezika za koji ne možeš da nadješ primer sortiranja brojeva.

[Gam3r]

Pa ne bih da samo prekorpiram, vec da razumem to, do sada, sve sto je bilo u knjizi sam razumeo, neke kodove koji su tamo dati kao primer sam sam menjao, isprobavao svasta nesto, tako da sam taj pocetak bas lepo razumeo, i onda kada sam radio takozvane 'drilove' na kraju chaptera, sam zapeo, posto to nije predjeno. Sada sam resio da pogledam ovih 100 (tako nesto) tutorijala sto sam video na netu, pa cu se vratiti na zadatke, verujem da cu razumeti nizove kad dodjem dotle (oko 40-50. tutorial je po redu), pa cu da nastavim po knizi da radim. To mi je neki plan za sada.

[Krilce]

ivan90BG kaže:

@Krilce: Algoritam za sortiranje ti ne valja. Prva iteracija spoljne petlje će recimo dovesti namanji na prvu poziciju (i ispreturati malo ostatak niza), a sledeća iteracija će ga dovesti na durugu poziciju, tako da će na kraju najmanji biti na poslednjoj poziciji, a ostaka niza ispreturan na neki način. Treba svaki element da se poredi samo sa onim koji slede posle njega (da se ne dira sortirani deo niza).

Ispravljeno. Odradjeno u zurbi, a i ne mogu da se pohvalim da sam u skorije vreme pipao algoritme za sortiranje (uglavnom se koriste vec gotova resenja ).

[ivan90BG]

Trebalo mi je malo vremena da razmislim šta si napisao. Napisao si bubble sort (samo bez provere sortiranosti tokom rada). Radi, ali nije baš najjednostavniji za početnika da razume.

Cenim da je ovo najjednostavniji:

for (int i = 0; i < vec.size()-1; ++i) {
    for (int j = i+1; j < vec.size(); ++j) {
        if (vec[i] < vec[j]) {
            int temp = vec[i];
            vec[i] = vec[j];
            vec[j] = temp;
        }
    }
}

[darko31]

Evo par klipova o Selection i Bubble sortu koji su mi pomogli da ih lepo razumem

https://www.youtube.com/watch?v=y3hf_dU9mlE
https://www.youtube.com/watch?v=dUHlCZ6qCus

[Teva]

Gam3r kaže:

A sto se poslednjeg komentara tice, znam da mogu da uporedjujem svaki sa svakim, ali smara i neprakticno je, nije to resenje, sta da trebam recimo 5, ili 10 clanova da uporedjujem? Zato i nisam hteo tako da ga resim.

Pa ne gine upoređivanje članova Bubble i selection sortovi pomenuti su manje više upoređivanje svakog sa svakim