Skip to content

External sorting methods. Made for the MATA54 course at UFBA.

Notifications You must be signed in to change notification settings

davidolima/external-sorting

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

91 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

External sorting methods. Made for the MATA54 course at UFBA.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages