Zortéieren algorithms wéi si

Zortéieren ass d'Unuerdnung vun Objeten an engem gewëssen Uerdnung, zum Beispill, am Elterendeel oder eroffält Uerdnung. Am Allgemengen, d'Gestioun vun Elementer - déi gemeinsam Manipulatioun Daten weider Sich vun der néideg Informatiounen ze vereinfachen. Dëst beschäftegt haaptsächlech fir verschidde Datebank Gestioun Systemer. Zortéieren algorithms existéieren am groussen Zuelen op dësem Punkt zu Zäit, obwuel si hunn ähnlech Fonctiounen (Etappe): vergläichen an permutation vun den Elementer an Puer soulaang der Haaptrei ginn net bestallt ginn.

Zortéieren algorithms kann an intern an extern séiert ginn. Der fréierer sinn duerch d'Tatsaach charakteriséiert, datt all d'Elementer an Erënnerung Faarwe zortéiert sinn gin an zoufälleg Zougang zu all vun hinnen kréien kann. De Fonds kann zu Faarwe mat Daten Aarbecht der externen Erënnerung (eng Datei). Zougang zu esou Elementer kann Rei ëmgesat ginn.

D'Spiller Zort Saache wou si an der Struktur vun engem eent-zweedimensional vill. All esou Punkt huet eng Serien Zuel, an Adress op de vill Element hëlt Plaz op den Index. Zortéieren algorithms an dësem Fall sinn déi einfach an einfach ze benotzen.

Betruecht d'intern Zortéieren Algorithmus eroffält Bubble Method an hir verbessert Versioun, eng aner Kéier benotzen fir zortéieren. Zortéieren no Bubble huet eigentlech vill Nimm. Et ass och eng linear Zortéieren Method oder realiséiert Zortéieren Optioun genannt. Mä, awer, ass et net am Titel. Firwat ass e Bubble? Eemol am Waasser, gëtt d'Loft Bubble Pop weider, well et méi einfach ass. wann Dir zum Beispill, Zort vun widdert Elterendeel géif d'mannst vun der Elementer ginn.

Als eng éischt Ausdrock vun der Zortéieren Algorithmus Bubble vun der Partie. Richteg Algorithmus vill Zortéieren, MAS Identifizéierer mussen an aus N Elementer, wéi follegt:

1. Stiech iwwert de Standuert vun den éischten Element (MAS [1]) de gréisste Element vun der Partie. Fir dëst ze maachen, gëtt vergläichen mir et dréit all déi aner Elementer (MAS [2], MAS [3] ... MAS [N]). Wann Dir déi all vun der aner Elementer fannen ass méi grouss wéi MAS [1], ass et néideg si fir kënnen (via eng zousätzlech Variabel buf).

2. Vun aus Rücksicht MAS Element eliminéiert [1] a widderhuelen Schrëtt 1 bis MAS Element [2].

3. Dës Schrëtt sinn fir all Elementer ausser de leschten widderholl.

Ëmsetzung vun der Algorithmus Bubble Zort Pascal programméiere:

Iwwert déi zweet Optioun (de fortgeschratt Method vun der Bubble) kënnt Dir dat Algorithmus soen quicksort. Also, wann Dir probéieren et ze benotzen der vill ze Zort schon zortéiert ass, eriwwer der Algorithmus seng Aarbecht no der éischter Passe vun der vill Elementer. Dat heescht, datt mir net System Ressourcen an Rechenzäit op Sprooch Verglach Elementer Offall.

Hei ass d'Ëmsetzung vun Algorithmus fir de Pascal programméiere Sprooch Zortéieren:

Also sinn Zortéieren algorithms e Mëttel vun Daten Message Organisatioun. Wann eng spezifesch Algorithmus Dir sollt d'Käschten an Begrëffer vun Zäit a Ressourcen System Rechnung huelen.