Merge Sort: deskripsi dari algoritma dan perbedaan dari jenis lain penyortiran data yang

Pengembangan berbagai program yang hampir selalu programmer harus resor untuk penggunaan penyortiran untuk mengoptimalkan algoritma kinerja untuk meningkatkan kinerja operasi pencarian, dll Saat ini ada banyak unsur teknik tata letak yang berbeda dalam urutan: .. Gabung semacam, dengan kunci, dsb Urutkan .. merupakan seperangkat operasi, output yang mengarah ke sequencing-jenis objek dalam menaik atau menurun - tergantung pada persyaratan untuk tugas nkretnoy.

Semua berbagai algoritma pengurutan dapat dibagi menjadi dua kategori: memesan array dan file layout dalam urutan tertentu. Jenis pertama dari benda-benda dapat dibuang tidak hanya dalam memori, tetapi pada pembawa memberikan akses yang untuk itu terbuka secara langsung. Kategori kedua benda harus berada dalam media yang nyata: disk atau tape.

Perbedaan utama antara urutan elemen array dan lokasi di urutan menyatakan file adalah bahwa semua anggota dari array yang tersedia setiap saat ketika mereka diakses, dan karena itu, proses penyortiran dimulai segera setelah prosedur startup tanpa gangguan yang berkaitan dengan tersedianya elemen. Pada saat yang sama, mengelola file pada waktu tertentu dapat diberikan akses hanya untuk satu set terbatas anggota.

Cukup sering digunakan untuk mengelola file menggabungkan semacam, yang dikembangkan pada unsur-unsur fundamental dari prinsip-prinsip pengaturan dalam urutan tertentu. Secara umum, prosedur pemilahan dapat digambarkan sebagai berikut: data segmen tertentu yang dialokasikan dan digunakan sebagai kunci. Sebagai contoh, perhatikan contoh menyortir barang-barang mail di indeks ditentukan. Akibatnya, algoritma tidak membuat analisis lengkap dari informasi, tapi dengan probabilitas tinggi macam elemen yang diperlukan.

Perbedaan utama antara file sekuensial pada file dengan penyediaan akses langsung adalah bahwa mereka dapat ditempatkan pada media, yang sulit untuk mengatur akses langsung permanen. Selain itu, file-file ini biasanya tidak menggunakan panjang tetap untuk catatan yang disimpan. Karena fitur ini dari file sekuensial digunakan hanya dalam dua situasi:

- Jika perlu, gunakan pembawa informasi, berdasarkan akses sekuensial;

- bila nyaman untuk menggunakan variabel-panjang catatan.

menggabungkan pemilahan cukup sering digunakan dalam perangkat lunak modern. Hal ini disebabkan prevalensi file sekuensial. Sebagai contoh, hampir semua file teks konsisten. Meskipun kenyamanan pertimbangan berurutan berkas diselenggarakan sebagai file data, pendekatan semacam itu tidak mungkin, t. Untuk. Untuk semua elemen dari file adalah mustahil untuk mengatasi hardware, secara fisik.

mergesort menjadi, pada kenyataannya, satu-satunya cara untuk mengurutkan file sekuensial. Terlepas dari kenyataan bahwa hari ini ada metode lain mengatur file sekuensial, metode ini masih salah satu yang paling populer. Urutkan menggabungkan secara alami menyiratkan berkas pemisahan menjadi dua bagian yang sama dengan volume informasi. Selanjutnya, masing-masing file tersebut ada pembacaan bertahap setiap elemen dari mereka yang tersedia saat ini. elemen memerintahkan disusun dalam urutan file ketiga, yang dibagi lagi menjadi dua berukuran sama. Dengan demikian, dan menggabungkan semacam. Pascal, C, Basic - bahasa pemrograman yang paling dikenal mendukung pelaksanaan dari jenis file urutan collation.