Polja(nizovi)

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.

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

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

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]

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.

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

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).

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

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

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

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

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.

indeks člana polja može biti

cjelobrojna konstanta: X(3)

cjelobrojna varijabla: X(a)

cjelobrojni izraz: X(a*3-1)

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