Catégories : Tous - sortiranje

par Stjepan Pružinac Il y a 10 années

286

Polja Stjepan Pružinac

Polja jsou struktury používané v programování k ukládání dat stejného typu. Mohou být jednodimenzionální nebo vícedimenzionální, přičemž dvoudimenzionální pole se často zobrazují jako tabulky s řádky a sloupci.

Polja Stjepan Pružinac

Položaj člana unutar dvodimenzionalnog polja označen je sa dva cjelobrojna indeksa. Prvi indeks označuje redak, a drugi indeks označuje stupac

indeks člana polja može biti

cjelobrojni izraz: X(a*3-1)

cjelobrojna varijabla: X(a)

cjelobrojna konstanta: X(3)

Polja(nizovi)

Polje treba deklarirati(svi članovi polja moraju biti istog tipa) kako bi se u memoriji osigurao potreban prostor za podatke u polju.

Opći oblik deklaracije jednodimenzionalnog polja: tip-clanova-niza, ime niza[duljina niza]
Duljina deklariranog polja se ne može mijenjati tijekom izvođenja programa. Ona mora biti veća ili jednaka broju članova polja.

Tip članova polja može biti int(cijeli brojevi), float(realni brojevi) i shar( znakovi).

Polja se sastoje od deklaracije tipa polja, imena polja i indeksa(broja članova polja).

Polja su skupovi ili konačni nizovi podataka istoga tipa koji predstavljaju cjelinu.

Metoda razmjenom jednostavna je,ali vremenski dugo traje pa je prikladno samo za sortiranje manjih količina podataka.

Način sortiranjapolja: 1. metoda mjehurića(bubble sort), 2. metoda razmjene(exchange sort), 3. metoda izbora(selection sort), 4. metoda umetanja(insertion sort), 5. metoda školjke(shell sort), 6. brzo sortiranje(quicksort), 7. metoda dijeljenja(merge sort).

Sortirati niz(polje) znači poredati njegove članove nekim poretkom. Brojeve rastućem ili padajućem, aznakove abecednim redom.

Ako je podatak znak, njegova oznaka tipa je char. Podatak tipa char je predstavljen jednim znakom unutar jednostrukih navodnika ili ASCII vrijednošću tog znaka.

Deklaracija dvodimenzionalnih polja: int X [2] [3];. Indeksi tog polja su: X[0,0], X[0,1], X[0,2] X[1,0], X[1,1], X[1,2]

Prvi član dvodimenzionalnog polja označen je indeksom: [0,0], a posljednji indeksom: [(broj redaka-1),(broj stupaca-1)].

Dvodimenzionalna polja se mogu prikazati u obliku tablice koja ima zadan broj redaka i stupaca.

Postoje jednodimenzionalna polja i višedimenzionalna polja.

Jednodimenzionalna polja su najjednostavnija. Kod tih polja podatci su poredani u niz jedan za drugim.
Prvi član niza ima indeks 0, a zadnji za jedan manje od duljine polja.