Ordigo algoritmoj kiel ili estas

Ordigo estas la aranĝo de objektoj en certa ordo, ekzemple, en suprenira aŭ posteuloj ordo. Ĝenerale, la ordigo de elementoj - la plej ofta manipulado de datumoj por faciligi plu serĉante la necesajn informojn. Ĉi plejparte rilatas al diversaj datumbazo mastrumado sistemoj. Ordigo algoritmoj ekzistas en grandaj nombroj ĉe tiu punkto en tempo, kvankam ili havas similajn trajtojn (stadioj): komparu kaj permuto de la elementoj en paroj dum la sinsekvo ne ordonis.

Ordigo algoritmoj povas esti klasifikita en internaj kaj eksteraj. La iamaj estas karakterizitaj de la fakto ke ĉiuj elementoj esti ordo estas metita en memoro kaj povas akiri hazardaj aliro al iu ajn el ili. Tiu lasta povas labori kun datumoj metitaj en la ekstera memoro (dosiero). Aliro al tiaj elementoj povas esti realigita secuencial.

La preferata speco erojn kiam ili estas en la strukturo de unu-dimensia tabelo. Ĉiu tia elemento havas serian numeron kaj adreson al la tabelo elemento okazas sur la indekso. ordigado algoritmoj en ĉi tiu kazo estas la plej simpla kaj simpla por uzi.

Konsideru la interna ordigado algoritmo malsupreniranta bobelo metodo kaj lia versio plibonigita, malsama tempo uzo de ordigo. Ordigi laŭ bobelo fakte havas multajn nomojn. Ĝi estas ankaŭ nomita lineara ordigado metodo aŭ interŝanĝo ordigado eblo. Sed, tamen, ĝi ne estas en la titolo. Kial bobelo? Unufoje en la akvo, la aero bobelo ŝprucos, kiel ĝi estas pli facila. Ekzemple, se vi ordigi de suprenirante supre estus la plej malgranda el la elementoj.

Konsideru unua personigo de la ordiga algoritmo bobelo de la tabelo. Parola algoritmo tabelo ordigo, havanta mas identigilon kaj kiu konsistas de N elementoj, kiel sekvas:

1. Surmetu la loko de la unua elemento (mas [1]) la plej granda ero de la tabelo. Por fari tion, ni komparu ĝiras la tutan ceteraj elementoj (mas [2], mas [3] ... mas [N]). Se vi trovas, ke iu ajn el la aliaj elementoj estas pli granda ol mas [1], ĝi estas bezonata por interŝanĝi ilin (pere kroman variablo BUF).

2. Foriginte de konsidero mas elemento [1] kaj ripeti paŝon 1 al mas elemento [2].

3. Tiuj paŝoj estas ripetita por ĉiuj elementoj krom la lasta.

Efektivigo de la algoritmo bobelo speco de programado de Pascal:

Pri la dua eblo (la progresinta metodo de la veziko) povas diri ke ĉi tiu algoritmo quicksort. Do, se vi provas uzi ĝin por ordigi la tabelo jam ordo, la algoritmo finas lian laboron post la unua pasejo de la tabelo elementoj. Tio signifas, ke ni ne malŝparu sistemo rimedoj kaj komputanta tempo sur sensignifa kompare elementoj.

Jen la efektivigo de ordiga algoritmo por la Paskalo programlingvo:

Do, ordigado algoritmoj estas rimedon organizi datumojn sekvencoj. Kiam elekti apartan algoritmo devus konsideri la kostojn en terminoj de tempo kaj rimedoj de la sistemo.