Aukeraketa ordenatu

izateko datuekin lan garrantzitsua modu bat dago antolatuta. Bere erabilera ez da azkarrago bakarrik, baina baita izugarri beharrezkoa eta garrantzitsua sinplifikatzen programazio prozesuan. Estua kanpoan garbitu ideia hau ere programatzaileek artean datu-basean erregistro ordena da.

Ordenatzeko metodo garrantzitsuak dira egun honetan, aurrerapen teknologikoak aberastu nahiz eta lan egiteko modu moderno ekipamendu informatikoa. bere eremuan zientzialari D. Knuth in Ospe handiko erreklamazioak ia denbora erdia datu lanpetuta horiek ordenatzeko prozesatzeko lan egiteko. Adierazi du gertakari ikastaro honetan azaltzen duten hiru arrazoi:

1. Hautaketa ordenatu eta bestelako metodoak erabiltzen da, oso zabalduta dago.
2. Bere algoritmo askotan behar bereziak gabe erabiltzen da.
3. Erabilitako perfektuak eredu helburuak lortzeko.

Ordena datuak prozesatzeko azkartzeko, lehen arazoari aurre egiteko irtenbide bat aurkitu behar duzu. Programatzaileek lukeen algoritmoak erabili izan berez beharrezkoa denean egitura bat sortzen saiatzen ari dira. sortu bada, asko azkartu datuen bolumen handi batekin lana eta han dezente aurreztea informatika baliabideak izango da. Baina hori gertatzen den arte, eta izango da egun dauden sailkatzeko metodo aztertuko dugu.

Horiek guztiak dira barne eta kanpo banatuta. Lehenengo metodoa funtsa da erregistro guztiak ordenatuko dira, makinaren memoria jartzen. Baina, ez du kanpoko ordenazio prozesuak eskatzen dute, eta askotan dute metodo horiek lehena, irudiak bakarrik txikiak oinarritzen dira.

Sort aukerarik, eta horrek eztabaidatuko dira barrutik erlazionatzen. Beharrezkoa bertan gelditu xehetasun gehiago da, prozesatzeko mota hau ematen baitu gehiago malgutasunez eta errentagarrian ordenatzeko duzu. Bere metodoak dira 4 talde nagusitan banatzen dira:

1. Txertatzeko ordenatu.
2. prozesatzeko kontatuta.
3. Truke prozesua.
4. Hautaketa ordenatu.

Kontuan izan behar da ez dagoela bien arteko bereizketa argi ez da dute hurbiletik dira nahastuz eta oso elkarren antzekoak dira. Hau bere lana definitu konexio bat egotea dakar. datuak prozesatzeko lanean adibide errazena gaitzen zenbaketa sailkatzeko. beste batzuk oinarri gisa, nahiz da, baina gaur egun oso gutxitan erabiltzen da. Beste metodo bat - txertatze - garrantzitsuagoa da. Bere ideia da zehazki hori gakoa da emandako eserlekuan jarritako helbideak. Baina hemen ez dago eragozpen zenbaki bat daude, eta negatiboa, erregistro kopuru handia lana eragiten die. Asko oso produktiboa datuak prozesatzeko metodo trukea Sort presente. Ezagunena eta agerikoa talde honetan - burbuila metodo deiturikoak. bertan Lana honako algoritmoa oinarritzen da: ondoz grabazioak konparatzeko burutu koherentziaz eta, besterik gabe ari alderantziz Horietako lehena balioa gehiago orduan bada. Prozesua ordenazio osoa doa.

Eta, azkenik, garrantzitsuenetako bat, baina, aldi eratara sinple datu-basea prozesatzeko at - Aukera sailkatzeko. Esan bezala, aipatzen barruko talde bat da eta oinarritutako hainbat motatako konektatuta daiteke. aukeraketan, eta hainbat elementu bat - metodoaren funtsa. Ekintzak honako ordenean egiten dira: txikiena da zerrendako elementu bat hautatu eta, ondoren, irteera inguruan, eta bere lekua betetzeko balio besteek baino gehiagok bidali behar da. ekintzen sekuentzia zerrenda datu guztien aukeraketa osoa arte errepikatzen da.

Argi dago, algoritmoa ezartzeko elementu guztiak ikusgarritasuna eskatzen duten eta, gainera, eremu irteera datuei da. Eta hemen ez dago modurik natural da - aukera sinple ordenatzeko, den zerrendan hautsi da, hainbat sartu. Noiz array elementu txikiena aukeratu behar da eta lekuak trukatu berarekin lehen. Hori ziren berriro manipulazio hala nola egiten betetzen elementu horiek baino gehiago.