Java-skikkings van snare. Sorteer 'n skikking in Java. Die twee-dimensionele skikking van Java

In programmering praktyk, is daar 'n baie verskillende stelle en tipes data wat die stelsel gemanipuleer kan word en waarmee die programmeerder kan reël om inligting te verwerk.

datatipes in programmeertale

Dit is 'n integrale deel van die meeste programmeertale, wat die grootte en kenmerke van data wat gestoor word in 'n spesifieke herinnering plek, wat korrekte werking van die program in die proses van implementering verseker deur 'n voorgeskrewe werking beskryf.

Byvoorbeeld, een van die fundamentele tipes data is heelgetal veranderlikes. Hulle kan albei onderteken en omgekeerd, as die naam self reeds inligting oor die inhoud van so 'n sel verskaf.

In bykomend tot die getal veranderlikes is daar analoë van swaai-punt getalle wat gebruik word om die werklike hoeveelhede voor te stel. Ten slotte, die sogenaamde primitiewe datatipes is string en karakter veranderlikes en wenke. dit is almal saam 'n geïsoleerde taaleenheid.

datastrukture

Hoër organisasie vlak programmeertaal word beskou as die unie van verskeie primitief tipe data eenhede wees in 'n meer komplekse struktuur. die mees algemene is die sogenaamde Java-skikkings sluit saamgestelde tipes. Jy kan ook kies lyste, tuples, stapels en toue.

Die belangrikste verskil van skikkings is dat hulle voorsien ewekansige toegang tot sy elemente. Maar die probleem lê in die feit dat die grootte moontlik moet wees om akkuraat aan te dui die inisialisering fase struktuur. Dit benadeel word uitgeskakel in 'n meer komplekse datatipes, bv in die lyste. Sulke stelsels het die vermoë om dinamiese uit te brei met die toevoeging van nuwe elemente, maar toegang tot die data in hulle neem meer tyd.

In die meeste moderne programmeertale, al hierdie strukture is teenwoordig en speel 'n belangrike rol in die funksionering van beide programme en die ekosisteem self. En Java - is geen uitsondering nie.

Die Java-programmeertaal. hoofeenheid

Java is 'n sterk getik programmeertaal bytecode wat loop binne 'n virtuele masjien wat jou toelaat om bedrywighede uit te voer en kry dieselfde resultaat ongeag rekenaarargitektuur en bedryfstelsels.

Die nuutste uitgawe van die Java-taal het agt primitiewe tipes: boolean boolean, heelgetal byte, heelgetal, kort, lank, tipes swaai-punt nommers, verteenwoordig deur float en dubbel en karakter kar.

Java-reeks is 'n versameling van 'n tipe van data geleë in die geheue van mekaar en met 'n volgnommer (indeks) waardeur die programmeerder of die stelsel kan toegang tot die individuele items gestoor in die skikking. Nommering begin met die indeks nul (die eerste element) en geinkrementeer vir elke daaropvolgende een. Op dieselfde Java-reeks bied ewekansige toegang tot data - gebruiker-kode kan toegang tot enige element van die skikking, ongeag van sy plek in die struktuur.

voorwerpe

Moenie vergeet dat Java - is in die eerste plek 'n objekgeoriënteerde programmeringstaal. Daarom, hierdie elemente is 'n integrale deel van die geheue model. Die vreemd van hierdie tipe stelsel genoem kan word wat-die Java skikkings voorwerpe in die dieselfde manier kan stoor as hulle die primitiewe datatipes te hou. Die mees algemene onderwerp in die taal is snare. Hulle verteenwoordig die karakter stelle, georganiseer in 'n verenigde en onveranderlike geheue.

Java is 'n verskeidenheid van snare bestel stel verwysings na ander geheue gebiede in elk van wat die gesogte voorwerp gestoor. Die vereiste stel karakters die gebruiker is dus uit 'n afgeleë plek in die geheue van die virtuele masjien en werk met dit indirek.

Twee-dimensionele skikkings (matrikse)

So 'n verskynsel, as 'n matriks, is 'n twee-dimensionele skikking van die Java-voorwerpe of primitiewes, organiseer hulle op 'n "aantal van die kolom." Hierdie data struktuur is soms beskryf as 'n "verskeidenheid van skikkings". Dit is te wyte aan die feit dat elke ry of kolom items is in plain Java-dimensionele skikking, en hulle stel is 'n matriks.

In die twee-dimensionele verpersoonliking, kan elk van die vektore het sy eie lengte verskil van die res. Wanneer daar verwys word na 'n enkele element van die skikking met behulp van twee indeks om die gewenste geheue plek aan te dui. Eerste - dit is die lyn nommer, wat is die verlangde voorwerp. Die tweede indeks - is die kolom nommer, of die reeksnommer van die element binne die vektor. Kruip elemente binne die twee-dimensionele struktuur begin met 'n nul, soos in die geval van eendimensionele skikkings. Daarom, om te spreek van die laaste element van die skikking lengte N karakters indeks sal gebruik word [N-1].

soort items

Die mees algemene probleem by die werk met skikkings is juis die soort. Hierdie triviale met die eerste oogopslag, die taak word baie meer ingewikkeld as die aantal elemente in 'n vektor of matriks.

Daar is baie verskillende algoritmes vir sortering elemente in 'n gegewe struktuur - Metode borrel sorteer keuse monster te voeg of samesmelting metode. Alle metodes verskil in spoed van die taak en die hoeveelheid geheue wat benodig word vir die berging van verdere data en tydelike resultate tydens intermediêre bedrywighede.

Sommige algoritmes kan verskillende optimale verhouding hê, afhangende van die insette datastel. In Java mag verskeidenheid sorteer word uitgevoer deur middel van 'n standaard helper klas Skikkings, wat 'n statiese metode soort het, sorteer elemente in stygende metode met behulp van 'n vinnige monsters. Maar die algoritme is onstabiel, en die uitvoering daarvan tyd kan selfs verskil in die verwerking van skikkings van gelyke lengte. Dit staan bekend as die vinnigste sortering vir bestel groot ewekansige lys. Programmeerders is ook beskikbaar al die fondse vir die verwesenliking van 'n ander te sorteer algoritme in ooreenstemming met die parameters van die probleem en vereistes om die resultaat.