Ngagabung Susun: pedaran algoritma jeung béda ti tipe séjén asihan data

Ngembangkeun rupa program anu ampir sok programmer kedah Resort ka pamakéan asihan ngaoptimalkeun algoritma kinerja pikeun ngaronjatkeun kinerja operasi pilarian, jsb Dinten aya loba elemen téhnik perenah béda dina urutan ka: .. ngagabung diurutkeun, ku konci, jsb Susun .. ngagambarkeun susunan operasi, output di nu ngabalukarkeun sequencing-tipe objék dina naek atanapi urutan nurun - gumantung kana sarat keur tugas nkretnoy.

Sadaya rupa algoritma asihan bisa dibagi jadi dua kategori: susunan arrays jeung payel perenah ngawangun hiji susunan husus. Jinis mimiti objék bisa jadi disposed mah ukur aya di memori, tapi dina pamawa anu disadiakeun aksés anu keur éta kabuka langsung. Kategori kadua objék kedah dina medium tangible: disk atawa tape.

Beda konci antara nyusun unsur Asép Sunandar Sunarya sarta lokasi dina urutan nyatakeun tina file nyaeta sakabeh anggota Asép Sunandar Sunarya téh aya iraha wae basa aranjeunna keur diakses, sarta ku kituna, prosés asihan dimimitian langsung saatos prosedur ngamimitian tanpa gangguan patali ka unavailability of a unsur. Dina waktu nu sarua, ngatur payil iraha wae dibikeun bisa jadi teu dibales aksés ukur ka set kawates anggota.

Rada sering dipaké pikeun ngatur payil ngagabung diurutkeun, anu geus dimekarkeun dina elemen dasar prinsip susunan dina urutan tangtu. Sacara umum, tatacara asihan bisa digambarkeun saperti kieu: a bagean data husus anu disadiakeun jeung dipaké salaku konci a. Salaku conto, anggap conto asihan item mail di hiji indéks dieusian. Hasilna, algoritma nu teu nyieun analisis lengkep informasi, tapi ku probability tinggi sorts unsur perlu.

Beda utama antara file sequential dina file kalawan penyediaan aksés langsung nyaeta aranjeunna bisa ditempatkeun dina media, nu hese ngatur hiji aksés langsung permanén. Sajaba ti éta, file ieu teu biasana ngagunakeun panjang dibereskeun pikeun rékaman disimpen. Kusabab fitur ieu tina file sequential dipaké ukur dua kaayaan:

- Upami diperlukeun, make pamawa informasi, dumasar kana aksés sequential;

- lamun merenah ngagunakeun variabel-panjangna rékaman.

ngagabung asihan anu rada mindeng dipaké dina software modern. Ieu alatan dina Prévalénsi koropak sequential. Contona, ampir sakabéh file téks anu konsisten. Najan genah tina tinimbangan sequentially file dikelompokeun salaku file data, pendekatan misalna hiji mustahil, t. Ka. Ka kabeh elemen payil mustahil mun alamat hardware, fisik.

mergesort janten, kanyataanna, hijina cara nyortir koropak sequential. Najan kanyataan yén kiwari aya metoda sejen tina pangatur payil sequential, metoda ieu masih salah sahiji nu pang populerna. Diurutkeun ngagabung alami ngakibatkeun file separation jadi dua bagian sarua jeung volume informasi. Salajengna, unggal file aya bacaan bertahap unggal unsur jalma anu sadia di momen. elemen maréntahkeun nu disusun dina urutan dina file katilu, nu salajengna dibagi kana dua sarupa-ukuran. Ku kituna, na ngagabung diurutkeun. Pascal, C, Dasar - basa programming paling dipikawanoh ngarojong palaksanaan tipe ieu payil runtuyan collating.