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
This commit is contained in:
Shezza221b 2020-10-01 04:55:51 +05:30 committed by GitHub
parent 8de917de6e
commit 2ebc98620c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
sorting/heap_sort.c
View File

@ -6,6 +6,10 @@ void build_maxheap(int *a, int n);
/** /**
* max_heapify takes O(logn). * max_heapify takes O(logn).
* @param a pointer to array a containing heap elements.
* @param i element at which max_heapify needs to be performed.
* @param n where n is number of elemnts in array a.
* @returns void.
*/ */
void max_heapify(int *a, int i, int n) void max_heapify(int *a, int i, int n)
{ {
@ -44,6 +48,9 @@ void heapsort(int *a, int n)
/** /**
* build_maxheap takes O(n). * build_maxheap takes O(n).
* @param a pointer to array a containing heap elements.
* @param n where n is number of elemnts in array a.
* @returns void.
*/ */
void build_maxheap(int *a, int n) void build_maxheap(int *a, int n)
{ {