repos/kloeckner.com.ar

Backup of part of my webpage
Commits Files Refs README LICENSE
blog/sav/sav.md (31 lines)

%% title: "Sorting Algorithms Visualized" date: "18-Sep-2022" %%

Sorting Algorithms Visualized

SAV, short for Sorting Algorithms Visualized, is a desktop app that shows how an array is being sorted using different algorithms.

I made it using pure C and SDL2 for graphics, you can take a look at it's source code on Github.

The main purpose of this app was to put in practice the knowledge I gained in C as well with algorithms, and it was like a challenge since I have never used SDL2 graphics before. In the end it was a very enjoyable project since SDL2 per se is a very simple and easy to use library.

Currently the following sorting algorithms can be displayed:

  • bubble sort improved
  • insertion sort
  • merge sort wrapper
  • quick sort wrapper
  • shell sort
  • selection sort
  • heap sort

but in a future I would like to add more algorithms, as well as sound.

   1 %%
   2 title: "Sorting Algorithms Visualized"
   3 date: "18-Sep-2022"
   4 %%
   5 
   6 # Sorting Algorithms Visualized
   7 
   8 SAV, short for Sorting Algorithms Visualized, is a desktop app that shows how an
   9 array is being sorted using different algorithms.
  10 
  11 ![](sav.gif "Gif showing SAV working")
  12 
  13 I made it using pure C and SDL2 for graphics, you can take a look at it's source
  14 code on [Github](https://github.com/mjkloeckner/sav).
  15 
  16 The main purpose of this app was to put in practice the knowledge I gained in C
  17 as well with algorithms, and it was like a challenge since I have never used
  18 SDL2 graphics before. In the end it was a very enjoyable project since SDL2 per
  19 se is a very simple and easy to use library.
  20 
  21 Currently the following sorting algorithms can be displayed:
  22 
  23 * bubble sort improved
  24 * insertion sort
  25 * merge sort wrapper
  26 * quick sort wrapper
  27 * shell sort
  28 * selection sort
  29 * heap sort
  30 
  31 but in a future I would like to add more algorithms, as well as sound.