Skip to content

Khumalo16/wiki

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CS712 Assignment 4: Timsort

Participants

Christoff Jordaan - 22614923
Ismail Khumalo - 22282289
Simon du Toit - 22580530

Description

Implementation of two algorithms in Java, Timsort and Quicksort, with support for both reference and primitive types. Experimental analyses were performed for educational purposes to compare the two algorithms.

Timsort

Timsort is an algorithm that is efficient for sorting real-world data. Tim Peters developed Timsort for the Python programming language in 2001. Timsort analyzes the list it is trying to sort and then determines an appropriate approach based on that analysis.

Compilation and Running the program

To compile and run the program use the below command:

    javac *.java
    java Evaluation

where Evaluation is the main driver to run the analysis.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published