Skip to content

Latest commit

 

History

History
23 lines (18 loc) · 750 Bytes

README.md

File metadata and controls

23 lines (18 loc) · 750 Bytes

External Sorting

Description

This repository contains the implementation of three different sorting algorithms, used to sort registers found in secondary memory. This is work was made by David Lima, Israel Pedreira and Márcio dos Santos for the Data Structures and Algorithms II course, lectured by Prof. George Lima at the Federal University of Bahia (UFBa) in the first semester of 2024.

Usage

python3 main.py

Algorithms

  • Balanced P-Ways Merge Sort
  • Polyphasic Merge Sort
  • Cascade Merge Sort

Results

Heap

Heap

Algorithms

P_Ways Polyphasic Cascade