Skip to content

charlottepfritz/Sorting-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

6 Commits
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

Sorting Algorithm Visualization and Comparison ๐Ÿ“Š๐ŸŽˆ

Welcome to the Sorting Algorithm Visualization and Comparison program! This Processing project allows you to visualize and compare the performance of four popular sorting algorithms: Bubble Sort, Selection Sort, Insertion Sort and Quick Sort. Gain insights into their sorting efficiency and see how they stack up against each other.

Visualization Screenshot

Features

๐Ÿ”€ Sorting Algorithms: Includes Bubble Sort, Selection Sort, Insertion Sort and Quick Sort.

๐Ÿ“ˆ Performance Comparison: Compare the execution times of these sorting algorithms for various input sizes.

๐Ÿง Educational: Use this tool to learn about sorting algorithm execution times or teach others about them.

๐Ÿ’ป Processing Code: The program is coded in Processing, making it easy to understand and extend.

Sorting Algorithms

Bubble Sort

Bubble Sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order. Its time complexity is O(n^2).

Selection Sort

Selection Sort is a simple and intuitive sorting algorithm that repeatedly selects the smallest (or largest) element and moves it to its final position. It has a time complexity of O(n^2).

Insertion Sort

Insertion Sort is a stable and adaptive sorting algorithm that builds the final sorted array one item at a time. Its time complexity is O(n^2).

Quick Sort

Quick Sort is a fast and efficient sorting algorithm that uses a divide-and-conquer approach. It's known for its average-case time complexity of O(n log n).

Performance Comparison

The program provides a performance comparison feature, allowing you to compare the execution times of these sorting algorithms for different input sizes. You can observe how their efficiency varies as the input size increases.

Enjoy visualizing and comparing sorting algorithms with the Sorting Algorithm Visualization and Comparison program! ๐Ÿ“Š๐Ÿ”€๐Ÿงฎ

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors