OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Bug Fix heap sort [Fresh Implementation]

Browse Source
This commit is contained in:
Ayaan Khan 2020-06-21 00:07:40 +05:30
commit 803981c831
1 changed files with 22 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
sorting/heap_sort.cpp
View File

@ -34,8 +34,7 @@
*
*/
auto printArray = [](int *arr, int sz) {
for (int i = 0 ; i < sz ; i++)
std::cout << arr[i] <<" ";
for (int i = 0; i < sz; i++) std::cout << arr[i] << " ";
std::cout << "\n";
};
@ -72,8 +71,7 @@ void(*heapify)(int *arr, int n, int i) = [] (int *arr, int n, int i) {
*
*/
auto heapSort = [](int *arr, int n) {
for (int i = n-1 ; i >= 0; i--)
heapify(arr, n, i);
for (int i = n - 1; i >= 0; i--) heapify(arr, n, i);
for (int i = n - 1; i >= 0; i--) {
std::swap(arr[0], arr[i]);