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

8
sorting/heap_sort.c
View File

@ -8,7 +8,9 @@
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).
*/
void max_heapify(int *a, int i, int n) void max_heapify(int *a, int i, int n)
{ {
int j, temp; int j, temp;
@ -43,7 +45,9 @@ void heapsort(int *a, int n)
max_heapify(a, 1, i - 1); max_heapify(a, 1, i - 1);
} }
} }
/**
* build_maxheap takes O(n).
*/
void build_maxheap(int *a, int n) void build_maxheap(int *a, int n)
{ {
int i; int i;