Kavya-24 / Snippets

Hacktoberfest 2024
41 stars 279 forks source link

Heap Sort in C #377

Open yorgokennos opened 1 month ago

yorgokennos commented 1 month ago

Glancing at the list of sorting algorithms and it looks like the implementation of Heap sort is missing. Time complexity of O (n log n).

  1. Treat Array as Complete Binary Tree
  2. Build a Max Heap
  3. Sort array by placing largest at end

image

Please assign me this issue with hacktoberfest label <3

VedantDeore commented 1 month ago

I added the Heap Sort in C @Kavya-24 Please assign this to me under Hacktoberfest 2024. Thank you!