Algoritmo ordenatzeko diren bezala

Lazcoz objektuak antolamendua ordena jakin bat da, adibidez, goranzko edo beheranzko ordenan. Oro har, elementu ordena - ohikoena datuen manipulazioa beharrezko informazioaren bilaketa gehiago errazteko. Hau, neurri handi batean, hainbat erlazionatzen datu-base kudeaketa sistemak. Ordenatzeko algoritmo ugari direnez, denboran, puntu honetan, antzeko ezaugarriak (fase) izan arren: alderatu eta bikoteka elementuen permutazio betiere sekuentzia ez da agindu bezala.

Ordenatzeko algoritmo egon barne eta kanpo sailkatu daitezke. Lehenengoak dira, izan ere, elementu ordenatuko guztien direla memorian kokatzen da eta ausazko horietako edozein sarbidea daiteke ezaugarri. Azken hauek jartzen datuekin lan egin dezake kanpoko memoria (fitxategia). elementu, hala nola, sarbidea sekuentzialki ezarri ahal izango dira.

The moduko elementuak hobetsi denean egituran dute dimentsio array bat. besteak beste, elementu bakoitzak serie zenbakia du, eta array elementu helbide gertatzen indizea gainean. ordenatzeko kasu honetan algoritmo gehien erraza eta sinplea da erabiltzeko.

Demagun barneko ordenazio algoritmoa beheranzko burbuila metodoa eta bere bertsio hobetua, denbora ezberdinetan sailkatzeko erabilera bat. burbuila arabera ordenatu benetan izen asko ditu. Ere deitzen bat lineala ordenatzeko metodoa edo truke aukerarik sailkatzeko. Baina, hala ere, ez da izenburuan. Zergatik da burbuila batean? uretan eta gero, aire burbuila irekiko da, errazagoa baita. Adibidez, ordenatzeko duzu goian behetik elementu gutxien izango litzateke bada.

Demagun ordena bildu burbuila array dituen lehenengo isla bat. Hitzezko algoritmoa array ordenatzeko, mas identifikatzailea izatea eta N-elementu osatua, honela:

1. Jarri lehen elementua (mas [1]) array elementu handiena kokalekua orrian. Horretarako, gainerako elementu guztiak bihurtzen da alderatu egingo dugu (mas [2], mas [3] ... mas [N]). aurkituko dituzu, beste elementu edozein da mas [1] baino handiagoa bada, beharrezkoa da horiek aldatu ahal izateko (buf osagarri aldakorra bidez).

2. kontuan mas elementu [1], eta errepikatu urrats 1etik elementu mas den ezabatuz [2].

3. urrats hauek elementu guztiak azkena izan ezik errepikatzen.

algoritmoa ezartzea burbuila moduko Pascal programazio:

Bigarren aukera (burbuilan metodo aurreratuenak) About algoritmo hori esan dezakezu quicksort. Beraz, erabili array dagoeneko ordenatuko da ordenatzeko saiatu baduzu, algoritmoa bere array elementu lehen pasa ondoren lana bukatzen. Horrek esan nahi du ez garela hondakinak sistemaren baliabideak eta informatika denbora zentzugabeak konparazio elementu orrian.

Hemen algoritmo ordenatzeko Pascal programazio hizkuntzaren ezartzea da:

Beraz, ordenatzeko algoritmo datuak sekuentziak antolatzeko bitarteko bat dira. Noiz algoritmoa zehatz bat behar denbora eta baliabide aldetik gastuak kontuan hartu hautatzen.