Skip to content

We have got so many sorting algorithms. Some would say Quick sort is better than bubble because it has got nlogn Big(O) time complexity. But what about Heap sort and Quick sort? What about Bubble and Insertion? The project is all about addressing such curiosities along with visualization of some common sorting algorithms.

Notifications You must be signed in to change notification settings

g-diwakar/sort_and_analyze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BUTTERFLY!!BUTTERFLY!! Which sort do you like?

Abstract

We have got so many sorting algorithms. Some would say Quick sort is better than bubble because it has got nlogn Big(O) time complexity. But what about Heap sort and Quick sort? What about Bubble and Insertion?

The project is all about addressing such curiosities along with visualization of some common sorting algorithms.

This project is developed as a Final-Project for the course of Data Structures and Algorithm on fourth semester of Computer Engineering Discipline.

.

Built With

The project is implemented in C++. It uses SFML as a graphics library.

Disclaimer

The algorithm implementation is optimized to execute in the best possible time so as to make algorithm independent of the programming language used. The data for time taken vs size of data may vary somewhat on different machines.

The project is only tested on linux system.

Prerequisite

Your device should have SFML installed

sudo apt update
sudo apt install libsfml-dev

After installation browse to the project directory

Run the following command

chmod +x run.sh
./run.sh

About

We have got so many sorting algorithms. Some would say Quick sort is better than bubble because it has got nlogn Big(O) time complexity. But what about Heap sort and Quick sort? What about Bubble and Insertion? The project is all about addressing such curiosities along with visualization of some common sorting algorithms.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published