OpenSoure_Repos/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/TheAlgorithms/C.git synced 2023-10-11 15:56:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update heap_sort.c

Browse Source 
Added time complexities of functions used.
This commit is contained in:
Shezza221b 2020-10-01 01:44:53 +05:30 committed by GitHub
parent 544f492720
commit 60a69ecf58
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
sorting/heap_sort.c
View File

@ -1,3 +1,8 @@
/**
* max_heapify takes O(logn).
* build_maxheap takes O(n).
* heapsort takes O(nlogn) since it requires above mentioned functions.
*/
#include <stdio.h> #include <stdio.h>
void max_heapify(int *a, int i, int n); void max_heapify(int *a, int i, int n);