https://github.com/aymenkhs/sorting-algorithms-in-c

Implementation and comparison of different sorting techniques in C (Insertion sort, Bubble sort, Quicksort, Merge sort, Heapsort
https://github.com/aymenkhs/sorting-algorithms-in-c

bubble-sort c complexity heapsort insertion-sort mergesort quicksort sorting-algorithms

Last synced: about 2 months ago
JSON representation

Implementation and comparison of different sorting techniques in C (Insertion sort, Bubble sort, Quicksort, Merge sort, Heapsort

• Host: GitHub
• URL: https://github.com/aymenkhs/sorting-algorithms-in-c
• Owner: aymenkhs
• Created: 2021-03-05T21:58:57.000Z (almost 4 years ago)
• Default Branch: master
• Last Pushed: 2021-07-16T16:10:15.000Z (over 3 years ago)
• Last Synced: 2024-03-15T04:38:28.593Z (10 months ago)
• Topics: bubble-sort, c, complexity, heapsort, insertion-sort, mergesort, quicksort, sorting-algorithms
• Language: C
• Homepage:
• Size: 1.19 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
An Implementation and comparaison between different sorting techniques in C, as a Master 1, Artificial inteligence Algorithmic project.

# Implmented Sorting Techniques

* [Insertion sort](https://en.wikipedia.org/wiki/Insertion_sort)

* [Bubble sort](https://en.wikipedia.org/wiki/Bubble_sort)

* [Quicksort](https://en.wikipedia.org/wiki/Quicksort)

* [Merge sort](https://en.wikipedia.org/wiki/Merge_sort)

* [Heapsort](https://en.wikipedia.org/wiki/Heapsort)

# Approach

We first implemented the different algorithm then tested their execution time with tables of n integers with three different scenarios (the integers are ordered, ordered in reverse and random), the values of n used are:

| n | 6.4*10^4 | 1.28*10^5 | 2.56*10^5 | 5.12*10^5 | 1.024*10^6 | 2.048*10^6 | 5*10^2 | 10^3 | 2*10^3 | 4*10^3 | 8*10^3 | 1.6*10^4 | 3.2*10^4 |

|---|----------|-----------|-----------|-----------|------------|------------|--------|------|--------|--------|--------|----------|----------|

We then proceeded to make plots of the executions time for each technique in python using seaborn and pandas in the file results/graphs.py