Questions tagged [heap-sort]
Heapsort is an efficient comparison-based sorting algorithm that divides an input into a sorted and an unsorted part and iteratively shrinks the unsorted part by extracting the largest element and moving that to the sorted part. Run time is O(n log n).
26 questions
7
votes
4
answers
552
views
Traversal Heap Sort (No Extractions)
I developed a heap sort variant that sorts a heap through traversal. Unlike in the standard heap sort, the algorithm does not remove the min element from the heap instead it traverses all the nodes of ...
-4
votes
1
answer
132
views
Pyramidal (Heap) sorting by D. Knuth
Help me with Pyramidal sorting by D. Knuth algorithm in C++.
I would like to clarify if I followed the algorithm correctly.
The code works.
I have the function, but I'm not sure if my code fully ...
- 1
8
votes
2
answers
443
views
Heap sort optimization
I tried to optimize heap sort algorithm. Instead of recursion, I used iteration:
...
- 121
15
votes
5
answers
4k
views
Max-heap implementation in C
I have tried to implement my Heap in C. The following are the 13 operations defined:
build_maxheap
insert
exctract_max (delete heap max root)
max_delete (delete an element or key)
max_heapify
clear
...
- 575
8
votes
2
answers
588
views
Planned Economy Bakery - Trying to scale a nested loop with a heap
Let's say you are living in a controlled economy where there is a baker in town, and every day he bakes a random number of loaves of bread (sometimes the oven breaks, or he has less ingredients). The ...
- 133
3
votes
0
answers
154
views
C# code for minimizing the sum of an array by dividing it's elements (repetition allowed) by 2 for k times
The assumption is that k is quite large as compared to no. of elements in the array and division by 2 returns ceiling of the result.
Request for your review and suggestions for further improvements ...
- 151
1
vote
1
answer
68
views
Heap selection sort in Javascript
I have (designed and) implemented this fancy sorting algorithm that combines natural runs in the input array with a heap data structure:
...
- 32.3k
3
votes
2
answers
428
views
Heap Sort in Python
NOTE: I am beginner in Python
I learnt the Heap sort today and tried my own implementation using Python. Can i get feedback for my code and areas of improvement. I have tried to add comments inline, ...
- 151
-1
votes
3
answers
388
views
Heap sort implementation in Python 3
This code relies on Python3.7.4
I'm learning Heapsort in python 3. Please show me the errors in my code. Runs on my computer but tell me if Python rules or not.
...
- 494
7
votes
1
answer
1k
views
Python 3 simple external sort with heapq
I've implemented a minimal external sort of text file using heapq python module.
On the few tests I did it seems to works well, but I would like to have some advice to have a cleaner and faster code. ...
- 314
5
votes
1
answer
225
views
Maximum Heap Container
I implemented this max-heap to satisfy the C++ Container requirements. I am fairly confident I implemented bubble_up, bubble_down...
- 551
2
votes
2
answers
2k
views
Heap Sort Implementation in Python
Objective: Create a heap sort that returns a unsorted list to sorted from greatest to least.
Does this implementation look correct? Do you have any tips for optimizing this?
...
- 131
3
votes
2
answers
896
views
Min-Heap in JavaScript
As part of my study on fundamentals, I have implemented the following code in JavaScript for a MinHeap data structure.
Please have a look and I look forward to ...
3
votes
2
answers
4k
views
Min&Max Heap implementation in .NET
Overview
I was doing some performance optimization patterns when I stumbled upon PriorityQueue and I implemented for that reason ...
- 413
1
vote
1
answer
702
views
Implemented heapsort algorithm in Java
I am learning algorithms by using Java. Here is an implementation of heapsort. Let me know if anything is wrong and and suggestion to improve the algorithm.
...
