Sorteeralgoritmes as hulle

Sorteer is die reëling van voorwerpe in 'n sekere volgorde, byvoorbeeld, in stygende of dalende orde. In die algemeen, die ordening van elemente - die mees algemene data manipulasie om verder soek na die nodige inligting te fasiliteer. Dit hou verband hoofsaaklik aan verskeie databasisbestuurstelsels. Sorteeralgoritmes bestaan in groot getalle op hierdie punt in tyd, selfs al is hulle heen eenderse eienskappe (stadiums): vergelyk en permutasie van die elemente in pare so lank as wat die volgorde nie sal bestel word.

Sorteeralgoritmes kan geklassifiseer word in interne en eksterne. Die voormalige word gekenmerk deur die feit dat al die elemente word gesorteer in geheue geplaas en kan ewekansige toegang tot enige van hulle te kry. Laasgenoemde kan werk met data geplaas in die eksterne geheue ( 'n lêer). Toegang tot sodanige elemente kan agtermekaar geïmplementeer word.

Die voorkeur soort items wanneer hulle in die struktuur van 'n een-dimensionele skikking. Elke sodanige item het 'n reeksnommer, en adres aan die skikking element vind plaas op die indeks. sorteeralgoritmes in hierdie geval is die mees eenvoudige en maklik om te gebruik.

Oorweeg die interne sorteer algoritme dalende borrel metode en sy verbeterde weergawe, 'n ander tyd gebruik vir sortering. Sorteer volgens borrel het eintlik baie name. Dit is ook bekend as 'n lineêre sorteer metode of ruil sorteer opsie. Maar, is dit egter nie in die titel. Hoekom is 'n borrel? Sodra in die water, sal die lugborrel pop-up, want dit is makliker. Byvoorbeeld, as jy sorteer deur stygende die top sal die minste van die elemente wees.

Oorweeg 'n eerste beliggaming van die sorteeralgoritme borrel deur die skikking. Verbale algoritme verskeidenheid sorteer, met mas identifiseerder en bestaan uit N elemente, soos volg:

1. Sit op die ligging van die eerste element (mas [1]) die grootste element van die skikking. Om dit te doen, sal ons vergelyk dit blyk al die oorblywende elemente (mas [2], mas [3] ... mas [N]). As jy vind dat enige van die ander elemente is groter as mas [1], is dit nodig om hulle te ruil (via 'n bykomende veranderlike BUF).

2. Deur die uitskakeling van oorweging mas element [1] en herhaal stap 1 tot mas element [2].

3. Hierdie stappe word herhaal vir al die elemente behalwe die laaste.

Implementering van die algoritme borrel soort Pascal programme:

Oor die tweede opsie (die gevorderde metode van die borrel) jy kan sê dat hierdie algoritme quicksort. Dus, as jy probeer om dit te gebruik om uit te sorteer die skikking is reeds gesorteer, die algoritme afwerkings sy werk ná die eerste pas van die skikking elemente. Dit beteken dat ons nie die stelsel bronne en rekenaar tyd sal mors op sinlose vergelyking elemente.

Hier is die implementering van sortering algoritme vir die Pascal programmeertaal:

So, sorteeralgoritmes is 'n manier van organisering van data rye. By die keuse van 'n spesifieke algoritme moet rekening hou met die koste in terme van tyd en die stelsel bronne.