Bergabung Jenis: perihal algoritma dan perbezaan dari lain-lain jenis sorting data

Pembangunan pelbagai program hampir selalu programmer perlu mengambil jalan keluar dengan penggunaan menyusun untuk mengoptimumkan algoritma prestasi untuk meningkatkan prestasi operasi mencari, dan lain-lain Hari ini, terdapat banyak unsur teknik susun atur yang berbeza dalam perintah itu: .. Merge jenis, dengan kunci, dan lain-lain Jenis .. mewakili satu set operasi, output yang membawa kepada penjujukan-jenis objek dalam urutan naik atau turun - bergantung kepada syarat-syarat untuk tugas nkretnoy.

Semua pelbagai algoritma sorting boleh dibahagikan kepada dua kategori: pesanan tatasusunan dan fail susun atur dalam susunan tertentu. Jenis pertama objek boleh dilupuskan bukan sahaja dalam memori, tetapi pada pembawa diberikan akses yang ia dibuka secara langsung. Kategori kedua objek seharusnya berada di dalam medium yang nyata: cakera atau pita.

Perbezaan utama antara susunan unsur-unsur pelbagai dan lokasi dalam perintah itu dinyatakan-fail adalah bahawa semua ahli array yang ada pada bila-bila masa apabila ia diakses, dan oleh itu, proses sorting bermula serta-merta selepas prosedur permulaan tanpa gangguan yang berkaitan dengan ketiadaan yang unsur. Pada masa yang sama, menguruskan fail pada waktu tertentu boleh diberikan akses hanya kepada satu set terhad ahli.

Selalunya digunakan untuk menguruskan fail bergabung apapun, yang dibangunkan atas elemen asas prinsip susunan dalam susunan tertentu. Secara umum, prosedur menyusun boleh dihuraikan seperti berikut: a segmen data khusus diperuntukkan dan digunakan sebagai kunci. Sebagai contoh, pertimbangkan contoh menyusun item mel pada indeks yang ditetapkan. Hasilnya, algoritma tidak membuat analisis lengkap maklumat, tetapi dengan kebarangkalian yang tinggi menyusun unsur-unsur yang diperlukan.

Perbezaan utama antara fail berjujukan pada fail dengan penyediaan akses langsung adalah bahawa mereka boleh diletakkan di media, yang sukar untuk menganjurkan akses terus kekal. Di samping itu, fail-fail ini biasanya tidak menggunakan panjang tetap untuk rekod disimpan. Oleh kerana ciri-ciri fail berjujukan digunakan hanya dalam dua keadaan:

- Jika perlu, gunakan pembawa maklumat, berdasarkan akses berurutan;

- apabila ia adalah mudah untuk menggunakan rekod pembolehubah-panjang.

bergabung menyusun digunakan agak kerap dalam perisian moden. Ini adalah disebabkan oleh kelaziman fail berjujukan. Sebagai contoh, hampir semua fail teks adalah konsisten. Walaupun kemudahan fail dianjurkan pertimbangan berurutan sebagai fail data, pendekatan seperti itu adalah mustahil, t. Untuk. Kepada semua unsur-unsur fail adalah mustahil untuk menangani perkakasan, secara fizikal.

mergesort menjadi, sebenarnya, satu-satunya cara untuk menyusun fail berjujukan. Walaupun fakta bahawa hari ini terdapat kaedah lain menyusun fail berjujukan, kaedah ini masih salah satu yang paling popular. Jenis bergabung secara semulajadi membayangkan fail pemisahan kepada dua bahagian yang sama kepada jumlah maklumat. Selanjutnya, setiap fail terdapat bacaan secara beransur-ansur setiap elemen dari orang-orang yang boleh didapati pada masa ini. unsur-unsur yang diperintahkan disusun dalam perintah itu dalam fail yang ketiga, yang seterusnya dibahagikan kepada dua sama besar. Oleh itu, dan bergabung apapun. Pascal, C, Basic - bahasa pengaturcaraan yang paling dikenali menyokong pelaksanaan jenis fail urutan mengumpul.