external merge sort

Version 1.0.0.0 (4.57 KB) by Gaurav Choudhary
simulates external merge sort.
0.0
(0)
372 Downloads
Updated 7 Nov 2010

View License

This program simulates the problem of sorting the pages of a file on a
disk.Suppose we have 100,000 pages in a file in a database then if we have to sort records of this file,then we can do it with 3 buffer pages
only and that too in only 17 passes.This program will create sorted intermediate runs(files) and finally a single run(file) with all the records in all the pages n the disk sorted.

Cite As

Gaurav Choudhary (2024). external merge sort (https://www.mathworks.com/matlabcentral/fileexchange/29306-external-merge-sort), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Shifting and Sorting Matrices in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

ext_merge/

Version Published Release Notes
1.0.0.0