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:28:23 +05:30 committed by GitHub
parent 18ee0c1546
commit 8de917de6e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
sorting/heap_sort.c
View File

@ -3,6 +3,7 @@
void max_heapify(int *a, int i, int n); void max_heapify(int *a, int i, int n);
void heapsort(int *a, int n); void heapsort(int *a, int n);
void build_maxheap(int *a, int n); void build_maxheap(int *a, int n);
/** /**
* max_heapify takes O(logn). * max_heapify takes O(logn).
*/ */
@ -40,6 +41,7 @@ void heapsort(int *a, int n)
max_heapify(a, 1, i - 1); max_heapify(a, 1, i - 1);
} }
} }
/** /**
* build_maxheap takes O(n). * build_maxheap takes O(n).
*/ */