Računalstvo-C++

#include <iostream>
#define MAX 4
using namespace std;

int main()
{
    int unos[MAX] = {28, 10, 6, -2};
    int i, j, pom;

    for(i = 0; i < MAX-1; i++)
        for(j = 0; j < MAX-1-i; j++)
            if(unos[j+1] < unos[j])    {
                pom = unos[j];
                unos[j] = unos[j+1];
                unos[j+1] = pom;
            }
    for(i = 0; i < MAX; i++)
        cout << unos[i] << "\t";
    cin.get();
    return 0;
}

Uz tek minimalno inteligencije samostalno ćeš sada moći rješiti i drugi zadatak.

jel sad kužiš o čemu se radi?

inicirao si jednodimenzionalno polje od 4 mjesta . Ta 4 mjesta imaju indexe 0 1 2 3.

Sa dvije petlje koje imaju kao brojače i i j varijable češljaš to polje po indexima. Na taj način redaš brojeve po veličini,

a klljučna ti je naredba if (unos[j+1] < unos[j]) za poredati brojeve sa naredbama ispod nje.

u stvari, pokušaj ovaj drugi zadatak napisati sam, nakon što analiziraš prvi, tako ćeš najbolje vidjeti kako "mjehurići" rade

Što ovo gore nije upravo Boubble sort algoritam za sortiranje polja?

To sam ja objasnio po Kovačeviću, a kod je napisao ovdje onaj drugi

OK, hvala, skužio sam na što si ukazao

dobra je skripta, hvala

A kakav je to najobičniji sort? Bubble sort nikada nije bio s while i for, već dvostruka for petlja. Čak ti to i piše i to baš na početku 113. stranice ove knjige na koju se pozivaš Citiram:

for ( i = 0 ; i < n − 1 ; i++)
 for ( j = i + 1 ; j < n ; j++)
 i f ( ni z [ i ] > ni z [ j ] ) {
 int temp = ni z [ i ] ;
 ni z [ i ] = ni z [ j ] ;
 ni z [ j ] = temp ;
 }

Također, bubble sort je i analizom i u praksi najsporiji sort (O(ne2)).

Ako već nešto omalovažavaš onda barem navedi neki kvalitetan argument jer ovo što pišeš je u najmanju ruku smješno. Štoviše, define je jedna od najkorisnijih naredbi kada se radi s statičkim poljima jer je tako najjednostavnije promjeniti njihov broj elemenata. Prolistaj malo knjige i skripte, poput onih što se koriste na FERu pa ćeš vidjeti koliko to zna biti korisno. Npr.:

int polje[5];

for(int i = 0; i < 5; i++)...

I sada ako odjednom poželiš promjeniti broj elemenata moraš NA SVIM MJESTIMA U CODE-u promjeniti umjesto 5 neku drugu vrijednost tj. svugdje gdje se vrši analiza tog polja, a to zna biti nekad i jako puno posla. S upotrebom naredbe define to se mijenja samo na jednom mjestu:

#define MAX 10

int polje[MAX];

for(int i = 0; i < MAX; i++)...

Ako ne znaš radije pitaj nego da buniš i krivo učiš ljude.

Kojem Kovačeviću?

Pa lijepo Inače, ja sam taj Željko Kovačević .

Čak i da se radi o poljima s dinamičkom alokacijom opet treba nečime definirati broj elemenata tih polja ;) I koliko god "nagomilao" define-a to se ne može niti približno usporediti s količinom posla koje bi se trebalo odraditi da define-a nema. Štoviše, meni preko define-a program baš i izgleda preglednije. Jasno, neću ga pisati baš za svako polje koje ću kreirati, ali za ona ključna koja se provlače kroz najveće dijelove code-a svakako. A sad, što je tebi ljepše ili ružnije u to neću ulaziti. Ja samo govorim ovo s tehničkog aspekta i primjene.

Što se tiče sortiranja -> najobičniji sort ne postoji. Ovaj što sam napisao je bubble sort. On uspoređuje svaki sa svakim na način da onaj veći uvijek postavlja desno. Tako na kraju najveći element uvijek završi na kraju polja. Tada se na isti način sortira ostatak tog polja. Također, onaj citat code-a koji sam kopirao iz tvoje skripte je zapravo Selection sort (nisam pogledao unutrašnju petlju), no svejedno. Evo, pogledaj i ovdje kako izgleda bubble sort:

http://www.fredosaurus.com/notes-cpp/algorithms/sorting/bubblesort-fixed.html

A i ostali ako žele vidjeti kako točno radi bubble sort mogu pogledati i na simulaciji koju sam osobno napravio:

Simulacije (Bubble, Selection)

Ono što si ti vidio s while je zapravo tek jedna modificirana verzija tog algoritma koji će upotrebom zastavice (pomoćne varijable) ubrzati sortiranje ukoliko je polje već sortirano. No originalni bubble sort algoritam je onaj gore na linku. I također, najmanji je problem modificirati bubble sort da pri sljedećem sortiranju ostatka polja izuzme sortirane elemente.

Umjesto

for (i = 0 ; i < n − 1 ; i++)
    for ( j = 0; j < n ; j++)

treba samo napisati

for (i = 0 ; i < n − 1 ; i++)
    for ( j = 0 ; j < n - i ; j++)

Samo se u unutrašnoj petlji pod uvjetnim dijelom doda -i tj. da pri uspoređivanju zanemari do sada sortiranih i elemenata, te to će značiti ono što ti spominješ (manje operacija, brže vrijeme izvršavanja itd..).

Pa, red je da pohvalim knjigu, prije učenja C++ imao sam jedino sa Basic-om iskustva, a sviđa mi se tvoj način izlaganja, mogu skužiti stvari i zadovoljan sam. Nastavi pisati

Thanks

Trebao bi jednu pomoč oko jednog zadatka , kaže zadatak ovako napravi program koji če u dadoteku upisati parne brojeve od 10 do 90.     Iz računalstva radimo dadoteke pa je taj zadatak vezan uz to ... hvala , hitno je ........