Java-nizi nizov. Sortiranje matriko v Java. Dvodimenzionalna matrika Java

V programskem praksi, obstaja veliko različnih sklopov in vrste podatkov, ki jih sistem lahko manipulirati in s katero lahko programer poskrbi za obdelavo podatkov.

tipi podatkov v programskih jezikih

To je sestavni del večine programskih jezikov, ki opisuje velikost in značilnosti podatkov, shranjenih v posebnem mesto v pomnilniku, ki zagotavlja pravilno delovanje programa v procesu izvajanja s predpisano operacijo.

Na primer, eden od temeljnih podatkovnih tipov so celo spremenljivke. Lahko so tudi podpisali in obratno, kot že ime samo po sebi že vsebuje podatke o vsebini take celice.

Poleg spremenljivk celo število, obstaja analoge s plavajočo vejico, ki se uporabljajo za realne količine. Končno, ti primitivni podatkovni tipi so niz in znakov spremenljivke in kazalci. Vse skupaj je izoliran jezik enoto.

podatkovne strukture

Višje ravni organiziranosti programiranje se šteje, da je združitev več primitivne vrste podatkovnih enot v bolj zapletene strukture. Najbolj pogosta je tako imenovani Java-nizi vključuje kompozitnih vrste. Izberete lahko tudi sezname, zapise, nizov in čakalne vrste.

Glavna razlika nizi je, da zagotavljajo naključni dostop do njenih elementov. Vendar je težava v tem, da mora biti velikost mogoče natančno navesti strukturo inicializacija fazo. Ta pomanjkljivost se izloča v bolj kompleksne vrste podatkov, na primer, v seznamih. Takšni sistemi imajo sposobnost, da dinamično razširi z dodajanjem novih elementov, vendar je dostop do podatkov v njih traja več časa.

V večini sodobnih programskih jezikov, vsi ti objekti so prisotni in imajo ključno vlogo pri delovanju obeh aplikacij in samega ekosistem. In Java - ni nobena izjema.

Programski jezik Java. glavna enota

Java je močno vnesli programski jezik Bytecode, ki teče v virtualnem stroju, ki omogoča izvajanje operacij in dobili enak rezultat ne glede na računalniške arhitekture in operacijskih sistemov.

Najnovejša različica jezika Java ima osem primitivne vrste: boolean matematičnimi, število bajtov, celo število, kratke, dolge, tipi s plavajočo vejico, s plovcem in zakonsko in znakov char zastopana.

Java-matrika je zbirka ene vrste podatkov, ki se nahajajo v spomin na med seboj in z zaporedno številko (indeks), s katerim lahko programer ali sistem za dostop do posameznih postavk, ki so shranjeni v matriki. Številčenje se začne z indeksom nič (prvega elementa) in se poveča za vsak naslednji enega. Hkrati Java nizov omogoča naključni dostop do podatkov - uporabniško kodo lahko dostop do katerega koli elementa matrike, ne glede na njeno lokacijo v strukturi.

predmeti

Ne pozabite, da Java - je predvsem objektno usmerjen programski jezik. Zato so ti elementi so sestavni del modela pomnilnika. Posebnost tovrstnega sistema se lahko imenuje, da-se lahko nizi Java shranjevanje predmetov na enak način, kot se vodijo primitivne vrste podatkov. Najpogostejši predmet v jeziku so strune. Predstavljajo nabor znakov, organizirane v enoten in nespremenljiv spomin.

Java je niz nizov naročenih niz kazalcev na drugih pomnilniških področij, od katerih se zahteva objekt shranjeni. Zahtevana niz znakov je uporabnik, torej z oddaljene lokacije v pomnilniku navidezni računalnik in dela z njim posredno.

Dvodimenzionalni nizi (matrike)

Tak pojav, kot matrica, je dvodimenzionalna matrika Java predmetov ali gradnikov, ki jih organizira na »število stolpcu". Ti podatki struktura je včasih opisan kot "niz nizi". To je posledica dejstva, da sta vsak vrstici ali stolpcu zaloge v golo Java-dimenzionalni array in njihova Niz je matrika.

V dvodimenzionalnem izvedbi lahko vsak od vektorjev ima svojo dolžino razlikujejo od ostalih. Ko se sklicuje na en sam element matrike z uporabo dva indeksa, ki označuje želeno mesto v pomnilniku. Najprej - to je številka vrstice, ki je želeni cilj. Drugi indeks - število stolpec ali zaporedno številko elementa v vektorju. Indeksiranja elementi znotraj dvodimenzionalne strukture se začne z ničlo, kot v primeru enodimenzionalnih matrik. Zato je za obravnavo bomo uporabili zadnji element dolžine matrika N indeksa znakov [N-1].

Razvrsti postavke

Najpogostejša težava pri delu z nizi ravno neke. Ta nepomembno na prvi pogled, naloga postane bolj zapletena, saj je število elementov v vektorju ali matriki.

Obstaja veliko različnih algoritmov za razvrščanje elementov v določenem strukturo - Postopek mehurček sortiranje vstavljanje izbira vzorca ali metodo fuzije. Vse metode se razlikujejo v hitrosti naloge in količino pomnilnika, ki je potrebna za shranjevanje dodatnih podatkov in začasne rezultate pri vmesnih operacijah.

Nekateri algoritmi imajo lahko različno optimalno razmerje glede na nabor vhodnih podatkov. V Javi se matrika sortiranje lahko izvedemo s pomočjo standardnih pomočnik razreda Arrays, ki ima statično metodo vrste, elementov v naraščajočem metode z uporabo hitro vzorčenje sortiranje. Vendar pa je algoritem je nestabilen, in njegov čas izvršitve, lahko tudi razlikujejo pri obdelavi polja enake dolžine. To je znano kot najhitrejši razvrščanje za naročeno velikih naključnih seznamov. Programerji so na voljo tudi vsa sredstva, za izvedbo katerega koli drugega sortiranje algoritem v skladu s parametri problema in zahtev do rezultata.